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1. Introduction 

The LIWC (Laboratory Instrument Computer) is a stored- program "binary- 
coded digital computer designed to operate in the laboratory environment as 
a research tool. The following description is intended to serve as a gen- 
eral introduction to basic programming concepts and techniques, and specif- 
ically as an introduction to LINC programming. 

The "classic" LINC,**" the basis of this document, has found variation in 
manufacture in the form of the LINC-8 and the micro-LINC. Other variations 
may yet appear. The fundamental programming techniques, however, are the 
same for all varieties, and references to "the LINC" in the following can gen- 
erally be read without respect to variant. A summary on LINC Variants is pro- 
vided in Appendix IV. It especially affects Chapter 16, and all questions of 
instruction execution times. 

Like most digital computers, the LINC operates by manipulating binary 
numbers held in various registers (storage devices for numbers), under the 
control of a program of instructions which are themselves coded as binary num- 
bers and stored in other registers. LINC instructions generally fall into 
types or classes, the instructions of a class having certain similarities. In 
this description, however, instructions are introduced as they are relevant to 
the discussion; reference to Chart I is therefore recommended when class char- 
acteristics are described. Furthermore, not all LINC instructions are describ- 
ed here in detail, specifically those resulting from modifications to the 
computer as covered in Appendix III. Therefore, this document should be read 
in conjunction with the LINC Order Code Summary , Appendices II and III-6. 



The "best way to begin is to consider only a few of the registers and 
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switches which are shown on the LINC Control Console: the ACCUMULATOR (ACC) 
which is a register of 12 lights, the LINK BIT (L), the LEFT and RIGHT 
SWITCHES, which are rows of 12 toggle switches each, and one lever switch 
labeled "DO." The number systems and operation of several of the instruc- 
tions can be understood in terms of these few elements. 
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2. Number Systems 

The elements (bits) of each register or row of toggle switches are to 
be thought of as numbered from right to left starting with zero. This will 
serve to identify the elements and to relate them to the numerical value of 
the binary- integer held in the register, we shall use "C(ACC)" to denote 
"the contents of the Accumulator register, 11 etc. If the Accumulator is 
illuminated thus 



ACCUMULATOR 



Y//A// 



11 io 9 



876 



5^3 



2 10 



j^j Light Off 
| | Light On 



then the binary number stored in the Accumulator is 

C(ACC) = 010 Oil 100 101 (binary) 
which has the decimal value 

C(ACC) = 2 10 + 2 T + 2 6 + 2 5 + 2 2 + 2° 
= 1024 + 128 + 6k + 32 + k + 1 
= 1253 (decimal) 

We can also view this as an octal number by considering each group of three 
bits in turn. In this example, grouping and factoring proceed as follows: 

C(ACC) = (2 10 ) + (2 T +2 6 ) + (2 5 ) + (2 2 +2°) 

= (2 1 )-2 9 + (2 1 + 2°).2 6 + (2 2 )-2 3 + (2 2 + 2°)-2° 

= (2)-8 3 + (3)-8 2 + (k)-Q 1 + (5). 8° 

2 3^5 
= 23^5 (octal) 



Number Systems 



To put this more simply, each octal digit can be treated as an independent 

3-bit binary number whose value, (0, 1, . „., 7)> can be obtained from the 

2 1 0 
weights 2,2, and 2 : 



ACCUMULATOR 



1 








I 










m 








777/ 

m 
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1 

■v- 


0 


2 


1 


0 

/ < 


2 


i 


0 


2 
i 


i 


0 
J 



= 23^5 (octal) 



This ease of representation (the eight possible combinations within a group 
are easily perceived and remembered) is the principal reason for using octal 
numbers. The octal system can be viewed simply as a convenient notational 
system for representing binary numbers. Of course, octal numbers can also 
be manipulated arithmetically,, 

The translation from one system to the other is easily accomplished in 
either direction. Here are some examples: 



10 7 3 



001 000 111 Oil 



0265 

000 010 110 101 



7 2 if 6 (octal) 

/; w 

111 010 100 110 (binary) 



Sometimes it is useful to view the contents of a register as a signed 
number. One of the bits must be reserved for the sign of the number. The 
left-most bit is therefore identified as the SIGN BIT (0 for +, 1 for -). 
To change the sign of a binary number, we complement the number (replace all 
ZEROS by ONES and vice-versa). Examples: 



000 

111 

Oil 
100 



000 

111 
111 

000 



000 

111 



Oil 
100 



111 111 

000 000 



= +3 
= -3 

= +3777 
= -3777 



} 



The largest positive and negative 
octal integers in the 12-bit 
signed-number system. 



Simple Instructions 



We say that the pair of binary numbers 101111110011 and 010000001100 are 
ones 1 complements of each other , (in octal these are 57^3 an ^- 20lU), and 
will denote the complement of the number IT by N. Note that the sum of each 
binary digit and its complement is the number 1, and that the sum of each 
octal digit and its complement is the number 7. Note also that there are 
two representations of the number zero: 



Note finally that the sum of any binary number and its complement is always 
a zero of the second kind, " minus zero," in this system* 



The LINC instructions themselves are encoded as binary numbers and held 
in various registers. The simplest of these instructions, namely those 
which operate only on the Accumulator, will be described first with reference 
to the Left Switches. 

Raising the DO lever (DO means "do toggle instruction") causes the LINC 
to execute the instruction whose binary code number is held in the Left 
Switches. The LINC will then halt. For example, if we set the Left Switches 
to the code number for the instruction "CLEAR, " which happens to be 
0011 (octal), and then momentarily raise the DO lever, the Accumulator lights 
will all go out and so will the Link Bit light, so that C(ACC) = 0, and 
C(L) = 0. In setting a switch, "up" corresponds to "one." 



000 000 000 000 = +0 



111 111 111 111 = -0 



3» Simple Instructions 



DO 



LEFT SWITCHES 




STOP 







J 



Left Switches set 
to 0011 (octal), 
the code number 
for "CLEAR." 



6 Simple Instructions 

COM [ 
ATR 
~RTA~| 

RSW 1 Tersely: If C(Left Switches) = 0011 (octal), then DO has the effect 

0 -> C(ACC) and 0 -> C(L) . (Read 11 zero replaces the contents of the Accum- 
ulator., " etc. )■• 

CLEAR (or CLR) is an instruction of the class known as Miscellaneous 
instructions. A second Miscellaneous Class instruction, COMPLEMENT (or COM), 
with the code number 0017 (octal), directs the LINC to complement the con- 



tents of the Accumulator and therefore has the effect C(ACC) -> C(ACC)o 
(Read: "the complement of the contents of the Accumulator replaces the 
contents of the Accumulator . " ) 

Two other instructions of this class transfer information between the 
Accumulator and the Relay Register. The Relay Register, displayed on the 
upper right corner of the Control Console, operates 6 relays which can be 
used to control or run external equipment. An instruction with the code 
0014 (octal), called ACCUMULATOR TO RELAY, ATR, directs the LINC to copy the 
contents of the right half of the Accumulator, i.e., the right-most 6 bits, 
into the Relay Register. The Accumulator itself is not changed when the 
instruction is executed. Another instruction, called RELAY TO ACCUMULATOR, 
RTA, with the octal code 0015., causes the LINC to clear the Accumulator and 
then copy the contents of the Relay Register into the right half of the 
Accumulator. In this case the Relay Register is not changed and the left 
half of the Accumulator is left cleared (i.e., containing zeros) . 

Another instruction called RIGHT SWITCHES, RSW, with the code number 
0516 (octal), directs the LINC to copy the contents of the Right Switches 
into the Accumulator. By setting the Left Switches to O516, the Right 
Switches to whatever value we want to put in the Accumulator, and then 
momentarily raising the DO lever, we can change the contents of the Accum- 
ulator to any new value we like. The drawing shows how the switches should 
be set to put the number 6^51 Coctal) into the Accumulator: 




LEFT SWITCHES 1 |— RIGHT SWITCHES 



(^<^ <B^$ <8$<^ $<^<$ <^<^ 

v v ' v >v ' 

Code number for RSW 64^1 -> C(ACC) when 

instruction = 0516 DO lever is raised 



k. Shifting 

After a number has been put into the Accumulator it can be repositioned 
or "shifted," to the right or left. There are two ways of shifting : 
rot at ion, in which the end-elements of the Accumulator are connected together 
so as to form a closed ring, and scaling , in which the end-elements are not 
so connected. 



□ 




L 11 




Rotation 



L 11 



□ 



Scaling 



Examples of shifts of one place? 





Effect of rotating 
right 1 place 


Effect of scaling 
right 1 place 


before 


000 


000 Oil 001 


000 


000 


Oil 


001 = 


+25 


( decimal) 


after 


100 


000 001 100 


000 


000 


001 


100 =• 


+12 




before 


111 


in ;loo no 


111 


111 


100 


110 = 


-25 


(decimal) 


after 


Oil 


111 110 Oil 


111 


111 


110 


Oil = 


-12 





Note that, in scaling, bits are lost to the right, which amounts to an error 
of "rounding off"; the original sign is preserved in the Sign Bit and 
replicated in the bit positions to the right of the Sign Bit. This has the 
effect of reducing the size of the number by powers of two (analogous to 
moving the decimal point in decimal calculations). 



Shifting 



ROR 
I SCR I 



The LINC has three instructions, called the Shift Class instructions, 
which shift the contents of the Accumulator; these ares ROTATE RIGHT, 
ROTATE LEFT, and SCALE RIGHT. Unlike the .simple instructions we have con- 
sidered so far, the code number for a Shift Class instruction includes a 
variable element which specifies the number of places to shift. For example, 
we write "ROL n, " which means "rotate the co"htents of the Accumulator n 
places to the left," where ry can be any number from 0 through 17 (octal). 

As a further variation of the Shift Class instructions, the Link Bit can 
be adjoined to the Accumulator during rotation to form a 13-bit ring as shown 
below, or to bit 0 of the Accumulator during scaling to preserve the low order 
bit scaled out of the Accumulator: 





Rotation with Link Bit 




Scaling with Link Bit 

The code number of a Shift Class instruction, e.g., ROTATE LEFT, there- 
fore includes the number of places to shift and an indication of whether or 
not to include the Link Bit. We use the full expression ROL i n , which has 
the octal coding: 

i = 0: ACC only 
i = 1: Link <r~ > ACC 

ROL i n 02^0 + 20i + n 

t 

number of places to shift 
(n = 0, 1, . .., IT) 

so that, for example, ROTATE ACC LEFT 3 PLACES has the code number 02^3, and 
ROTATE ACC WITH LINK LEFT 7 PLACES has the code number O267. Note the 



LINC Memory and Memory Reference Inst met ions 
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correspondence between the code terms and bit-positions of the binary-coded 
instruction as it appears, for example, in the Left Switches : 

the "i-bit" 

A 

v v i V ^ 

ROL n 

Similar coding is used with ROTATE RIGHT, ROR i n, 300 + 20i + n, and SCALE 
RIGHT, SCR i n, 3I+O + 20i + n. 



ROL i 7 

Code number = 0267 



5. LINC Memory and Memory Reference Instructions 

Before we can proceed to other instructions it is necessary to introduce 
the LINC Memory. This Memory is to be regarded as a set of 102^ (decimal) 
registers* each holding 12 -bit binary numbers in the manner of the Accumulator, 
These memory registers are numbered 0, 1, 1023 (decimal), or 0, 1, „.., 

1777 (octal), and we shall speak of "the contents of register 3, s! C(3), !, the 
contents of register X," C(x), etc., referring to "3" and "X" as Memory 
Addresses . 

The Memory actually consists of a remotely- located array of magnetic 
storage elements with related electronics, but for introductory purposes we 
can view it in terms of two registers of lights, namely the MEMORY ADDRESS 
register and the MEMORY CONTENTS register: 



L 

□ 



ACCUMULATOR 



MEMORY ADDRESS 



MEMORY CONTENTS 



n 



Left Switches 



Right Switches 



W% <W W§ 



*See Appendix I for a discussion of the LINC as a "double memory" machine . 
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The STORE-CLEAR Instruction 



STC 



By using these two registers in conjunction with the Left Switches it 
is possible to find out what values the memory registers contain,, If, for 
example, we are interested in the contents of register 3? we may set the Left 
Switches to the memory address 0003 and then push the button labeled EXAM, 
We will see 0003 in the Memory Address register, and the contents of 
register 3 will appear in the Memory Contents register. By setting the Left 
Switches to a memory address and pushing E.XAM, we can examine the contents of 
any register in the LINC Memory* 

The contents of any selected memory register may be changed by using both 
the Left and Right Switches and the pushbutton marked FILL. If, for example, 
we want the memory register whose address is 700 to contain -=1 (i.e., 7776 
octal) we again set the memory address, 0700, in the Left Switches, We set 
the Right Switches to the value 7776 and push the FILL button, A 0700 will 
appear in the Memory Address register and 777^ will appear in the Memory Con- 
tents register, indicating that the contents of register 700 are now 7776° 
Whatever value register 700 may have contained before FILL was pushed is lost, 
and the new value has taken its place. In this way any register in the LINC 
Memory can be filled with a new number. 

None of the LINC instructions makes explicit reference to the Memory 
Address register or Memory Contents register; rather, in referring to memory 
register X, an instruction may direct the LINC implicitly to put the address X 
into the Memory Address register and the contents of register X, C(X) , into 
the Memory Contents register . 

The STORE-CLEAR Instruction 

Now we can describe the first of the memory reference instructions, 
STORE-CLEAR X, STC X, which has the code- number kOOO + X, where 
0 < X < 1777 (octal). (From now on we will use only octal numbers for 
addresses.) Execution of STC-X has two effects 1 l) the contents of the 
Accumulator are copied into memory register X, C(ACC) -» C(X), and 2) the 
Accumulator is then cleared, 0 -^C(ACC). (The Link Bit is not cleared.) 
Thus, for example, if C(ACC) = 0503 and C(67l) = 23V?, and we set the code 



The ADD Instruction and Binary Addition 
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ADD 



number for STC 6jl, i.e., ^671^ in the Left Switches, then raising the DO 
lever will put 0 into the Accumulator and 0503 into register 671» The 
original contents of register 671 are lost. 

It will be clear, now, that the Memory can be filled with new numbers 
at any time either by using the FILL pushbutton and the switches, or by 
loading the Accumulator from the Right Switches with the RSW instruction and 
the DO lever and then storing the Accumulator contents with the STC X instruc- 
tion and the DO lever. 



The ADD Instruction and Binary Addition 

STC is one of three Full Address Class instructions. Another instruc- 
tion in this class, ADD X, has the code number 2000 + X where 0 < X < 1.777° 
Execution of ADD X has the effect of adding the contents of memory register X 
to the contents of the Accumulator, i.e., C(x) + C(ACC) -*C(ACC). If the 
Accumulator is first cleared, ADD X will, of course, have the effect of merely 
copying into the Accumulator the contents of memory register X, i.e., 
C(x) C(ACC), In any case, the contents of memory register X are unaffected 
by the instruction. 

The addition Itself takes place in the binary system, within the 
limitations of the 12 -bit registers. The basic rules for binary addition are 
simple: 0 + 0 = 0; 1 + 0 = 1; 1 + 1= 10 (i.e., "zero, with one to carry" ) . 
A carry arising from the left «= most column ( ,! end-carry' ! ) is brought around and 
added into the right-most column ( !! end»around carry"). Some examples (begin 
at the right-most column as in decimal addition) : 

001 111 010 001 111 100 010 Oil 

000 01.0 111 001 001 _ 010 010 000 

11 111 1 1 (Carries) ^1 11 1 (Carries) 

010 010 001 010 (Sum) ( 000 110 100 Oil 

1 (End- around carry) 

11 (Carries) 
000 110 100 100 (Sum) 

The reader should try some examples of his own, and incidentally verify the 
fact that adding a number to itself with end-around carry is equivalent to 



The Instruction Location Register 



rotating left one place. With signed- integer interpretation, some other 

examples are : 

ooo ooo ooo ioi = +5 in in in oio = -5 

111 111 111 100 = -3 111 111 111 100 = -3 



1 111 111 111 ^—1 111 111 11 

000 000 000 001 ( 111 111 110 110 



1 

000 000 000 010 = +2 111 111 110 111 = -8 (decimal) 

It can be seen that subtraction of the number N is accomplished by addition 
of the complement of N, N. Of course, if either the sum or difference is too 
large for the Accumulator to hold, the result of the addition may not be 
quite the number we would like to have. For example, adding 1 to the largest 
positive integer in this system (+3777 j octal) results in the largest nega- 
tive integer (-3777* octal). This is sometimes called "overflowing the 
capacity of the Accumulator." * 



6. The Instruction Location Register 

It is clear that the code numbers of a series of different instructions 
can be stored in consecutive memory registers. The LINC is designed to 
execute such a "stored program" of instructions by fetching and carrying 
out each instruction in sequence, using a special 10-bit register called 
the INSTRUCTION LOCATION register, (iL), to hold the address of the next 
instruction to be executed. Using the FILL pushbutton and the Left and 



* See Appendix III. 



The Instruction Location Register 



Right Switches already discussed, we can, for example, put the code numbers 
for a series of instructions into memory registers 20-24- which will divide 
by 8 the number held in memory register 30 and store the result in memory 
register 31 • 



Start 



Memory 








Address 


Memory Contents 


Effect 


— > 20 


CLR 


0011 


Clear the Accumulator.. 


21 


ADD 30 


2030 


Add the contents of register 30 to 








the Accumulator. 


22 


SCR 3 


03^3 


Scale C(ACC) right 3 places to 








divide by 8. 


23 


STC 31 


^031 


Store in register 31° 


2k 

• 

• 




HLT 

0 

• 


0000 

• 


Halt the computer* 


0 

30 




N 


N 


Number to be divided by 80 


31 




■>N/8 


N/8 


e 

Result 0 



Example 1. Simple Sequence of Instructions, 



We can use the FILL pushbutton and the Left and Right Switches to put the code 
numbers for the instructions into memory registers 20 - 2k and the number to 
be divided into register 30. Pushing the console button labeled START 20 
directs the LINC to begin executing instructions at memory register 20. That 
is, the value 20 replaces the contents of the Instruction Location register. 
As each instruction of the stored program is executed, the Instruction Loca- 
tion register is increased by 1, C(lL) + 1 —> c(lL). When the Instruction 
Location register contains 2k, the computer encounters the instruction HLT, 
code 0000, which halts the machine. To run the program again we merely push 
the START 20 pushbutton. (The code numbers for the instructions will stay 
in memory registers 20 - 2k unless they are deliberately changed.) 



Ik 

JMP 



The JUMP Instruction 

The last Full Address instruct ion, JUMP to X, JMP X, with the code 
number 6000 + X, has the effect of setting the Instruction Location register 
to the value X; X -> C(lL)= That is, the LINC, instead of increasing the 
contents of the Instruction Location register by one and executing the next 
instruction in sequence, is directed by the JMP instruction to get its next 
instruction from memory register X. In the above example having a JUMP to 
20 Instruction, code 6020, in memory register 2k (in place of HLT) would 
cause the computer to repeat the program endlessly. If the program were 
started with the START 20 pushbutton, the Instruction Location register 
would hold the succession of values : 20, 21, 22, 23, 2k, 20, 21, etc. 
(Later we will introduce instructions which increase C(lL) by extra amounts, 
causing it to "skip.") 

JMP X has one further effect: if JMP 20, 6020, is held in memory 
register 2k, then its execution causes the code for n JMP 25" to replace the 
contents of register 0; i.e., 6025 -> C(o) . More generally, if JMP X is in 
any memory register n p, " 0 < p < 1777* then its execution causes 
!t JMP p+l" -> c(0). 



Memory 
Address 


Memory Contents 


Effect 


0 


JMP p+1 


6000 + p+1 




-> P 




JMP X 


6000 + X 


X -> C(IL), and "JMP p+l" -> C<0). 


p+1 










X 




-> - 




Next instruction. 



This "JMP p+l n code replaces the contents of register 0 every time a JMP X 
instruction is executed unless X = 0, in which case the contents of 0 are 
unchanged. The use of memory register 0 in this way is relevant to a pro- 
gramming technique Involving "subroutines" which will be described later. 



The JIMP Instruction 



The following programming example illustrates many of the features 
described so far. It finds one-fourth of the difference between two numbers 
and N , which are located in registers 201 and 202, and leaves the result 
in register 203 and in the Accumulator* After filling consecutive memory 
registers 175 through 210 with the appropriate code and data numbers., the 
program must be started at memory register 175 • Since there is no "START 175' 
button on the console, this is done by setting the Right Switches to 0175 
and pushing the console button labeled START RS (Start Right Switches),, 



Memory 
Address 



Memory Contents 



Effect 



Start 



>175 

176 
177 
200 

201 
202 

203 

204 
205 
206 

207 

210 



CLR 

ADD 201 
COM 

JMP 20k 



N. 



1 



[N 0 -N, ) A 



2 r 

^ADD 202 

SCR 2 
STC 203 

ADD 203 
HLT 



0011 
2201 
0017 
620k 

H i 

2202 
03^2 
^203 

2203 
0000 



0 -> C(ACC) . 
N -» C(ACC) , 
Forms 

Jumps around data; 20k -» C(l.L), 
and JMP 201 -» C(0). 



Data and result. 



(N 2 -N 1 ) 



-> c(acc). 

Divides by k„ 

Stores result in 203; C(ACC) 

C(203); 0 -> C(ACC)„ 
Recovers result In ACC 0 

Halts the LINC. 



Example 2. Simple Sequence Using the JUMP Instruction. 



In executing this program, the Instruction Location register holds the 
succession of numbers: 175, 176, 177 y 200, 20^, 205, 206, 207, 210. 



7. Address Modification and Program "Loops'" 

Frequently a program of instructions must deal with a large set of 
numbers rather than just one or two. Suppose, for example, that we want to 
add together 100 (octal) numbers and that the numbers are stored in the 
memory in registers 1000 through 1077* We want to put the sum in memory 
register 1100. We could, of course, write out all the instructions neces- 
sary to do this, 



Memory 
Address 


Memory Contents 


Effect 


-> 20 


CLR 


0011 


0 -» C(ACC) ; 0 -> C(L). 


21 


ADD 1000 


3000 


Add 1st number. 


22 


ADD 1001 


3001 


Add 2nd number. 


23 


ADD 1002 


3002 


Add 3rd number. 


2k 


ADD 1003 


3003 


Add kth number. 




etc. 


etc. 


etc. 



but it is easy to see that the program will be more than 100 (octal) 
registers long. A more complex, but considerably shorter, program, can be 
written using a programming technique known as "address modification." 
Instead of writing 100 ( octal)' ADD~"X< instructions, we write only one ADD X 
instruction, which we repeat 100 (octal) times, modifying the X part of the 
ADD X instruction each time it; is repeated. In this case the computer first 
executes an ADD 1000 instruction; the program then adds one to the ADD in- 
struction itself and restores it, so that it is now ADD 1001. The program 
then jumps back to the location containing the ADD instruction and the 
computer repeats the entire process, this time executing an ADD 1001 
instruction. In short, the program is written so that it changes its own 
instructions while it is running. 



Address Modification and Program ,: Loops :s 



IT 
AZE 



The process might be diagrammed: 



Start 



* ADD X 



Add 1 to the 
| ADD X instruction 



Have 100 (octal) 
numbers been 
summed? 



no 



yes 



Halt 



This technique introduces the additional problem of deciding when all 
100 numbers have been summed and halting the computer. In this context we 
introduce a new instruction ACCUMULATOR ZERO, AZE, code 0^50. This is one 
of a class of instructions known as the Skip instructions; it directs the 
LINC to skip the instruction in the next memory register when C(ACC) = 
either positive or negative zero (0000 or TTTT, octal). If C(ACC) ^ 0, 
the computer does not skip. For example, if C(ACC) = TTTT> and we write: 



Memory 






Address 


Memory Contents 


-* P 


AZE _ 


j 0^50 


p+1 






p+2 


-< 1 


I 



the computer will take the next instruction from p+2. That is, when the 
AZE instruction in register' p is executed, p+2 will replace the contents of 
the Instruction Location register, and the computer will skip the instruc- 
tion at p+1. If C(ACC) ^ 0, then p+1 -> C(11j) and the computer executes the 
next instruction in sequence as usual. 



Address Modification and Program "Loops" 



The following example sums the numbers in memory registers 1000 through 
1077 and puts the sum into memory register 1100, using address modification 
and the AZE instruction to decide when to halt the computer . (Square brackets 
indicate registers whose contents change while the program is running,) 



Memory 
Address 



Memory Contents 



Effect 



10 
11 
12 



-> 20 
21 

22 

23 
2k 

25 
26 

27 
30 
31 
32 
33 
3^ 
35 
36 
37 



1000 
1001 

o 

1076 
1077 

1100 



ADD 1000 
1 

■ (ADD 1100) 



CLR 
ADD 
STC 
STC 
[ — y CLR 
[ADD 
ADD 
STC 
ADD 
ADD 
STC 
ADD 
ADD 
AZE_ 
JMP 



10 

25 
1100 

x; 
1100 
1100 

25 
11 

25 
25 
12 



2k 



~1 



HLT < 1 



EL 



V 

N 

100 
[Sum] 



3000 
0001 

^677 



0011 
2010 
J+025 
5100 
0011 

[2000+x] 
3100 
5100 
2025 

2011 
4025 
2025 
2012 
0^50 
6024 
0000 



►Constants used by program, 



Code for ADD 1000 -> C(25). 
0 -> C(ACC). 

0 -> C(llOO), for accumulating sum. 
.Clear ACC and add C(x) to C(ACC) . 

Sum so far + C(ACC) -» C(ACC). 

Sum so far -> C(llOO). 

"ADD X instruction in register 25" 
> -> C(ACC) . Add 1 to C(ACC) 
and replace in register 25= 

C(25) + C(12) -> C(ACC). If C(25) 
= "ADD 1100," then C(ACC) = 7777= 

Skip to register 37 if C(ACC) = 7777- 

If not, return and add next number. 

When C(ACC) = 7777, all numbers have 
been summed » Halt the computer, 



11 
[Sum] 



Numbers to be summed, 



Example 3« Summing a Set of Numbers Using Address Modification. 



Address Modification and Program "Loops" 



The instructions at locations 20 - 22 initially set the contents of memory 
register 25 to the code for ADD 1000. At the end of the program., register 25 
"will contain 3100,, the code for ADD 1100 . Adding (in registers 33 an ^ 3*0 
C(25) to C(l2), which contains the complement of the code for ADD 1100, re- 
sult a iii the sum 7777 only when the program has finished summing all 100 
(octal) numbers,, This repeating sequence of instructions is called- a ''loop/ 5 
and instructions such as AZE can be used to control the number of times a 
loop is repeated . In this example the instructions in locations 2k through 36 
will be executed 100 (octal) times before the computer halts. 

The following program scans the contents of memory registers kOO through 
1+50 looking for registers which do not contain zero. Any non-zero entry is 
moved to a new table beginning at location 500; this has the effect of "pack- 
ing" the numbers so that no register in the new table contains zero. "When 
the program halts, the Accumulator contains the number of non-zero entries. 



Address Modification and Program "Loops" 



Memory 
Address 



Memory Contents 



Effect 



Start 



4 

6 

7 
10 



>ioo 

101 
102 
103 

104 

105 
106 

107 
110 

111 

112 

113 
114 

115 
116 

117 
120 
121 
122 
123 

124 

125 
126 

127 



ADD kOO 
STC 500 
1 

■ (ADD 451 ) 
• (STC 500) 



JMP 116 <■ 



^[STC 


500] 


ADD 


6 


ADD 


112 


STC 


112 


— >ADD 


6 


ADD 


106 


STC 


106 


ADD 


106 


ADD 


7 


AZE_ 




JMP 


105 



1 



ADD 
ADD 
HLT 



112 ^- J 

10 



2400 
4500 
0001 
5326 
3277 



CLR 




0011 


.ADD 


k 


2004 


STC 


106 


4lo6 


ADD 


5 


2005 


STC 


112 


4112 


CL R 




0011 


[ADD 


400] 


[2000+X] 


AZE_ 


1 

112 1 


0450 


JMP 


6112 



6116 

[4000+X] 
2006 
2112 
4112 
2006 
2106 
4lo6 

2106 

2007 
0450 

6105 

2112 
2010 
0000 



> Constants used by the program. 



Code for ADD 400 -> C(l06). 
Code for STC 500 -> C(ll2). 



C(X) -> C(ACC). 

If C(ACC) = zero, skip to 

location 111. 
C(ACC) ^ 0, therefore JMP 

to location 112. 
C(ACC) = 0, therefore ' JMP 

to location 116. 
Store non-zero entry in new table. 

Add 1 to the STC instruction 
in register 112. 



Add 1 to the ADD instruction 
in register 106. 

C(106) + C(7) -> C(ACC). If 
C(106) = ADD 451, then 
C(ACC) = 7777. 

If C(ACC) = 7777^ ski p to 

location 125 <■ 
If not, return to examine next 
number. 

If C(ACC) = 7777, then number 
of non-zero entries -> C(ACC) 
and computer halts. 



Example 4. 



Packing a 



Set of Numbers. 



Index Class Instructions I 



At the end of the program, register 106 will contain the code for ADD k^l, 
and all numbers in the table will have been examined. If, say, 6 entries 
were found to be non-zero, registers 500 - 505 will contain the non-zero 
entries, and register 112 will contain the code for STC 506. Therefore by 
adding C(ll2) to the complement of the code for STC 500 (in registers 125 ■ 
126 above), the Accumulator is left containing 6, the number of non-zero 
entries . 



8. Index Class Instructions I 

Indirect Addressing 

The largest class of LINC instructions, the Index Class, addresses the 
memory in a somewhat involved manner. The instructions ADD X, STC X, and 
JMP X are called Full Address instructions because the 10-bit address X, 
0 < X < 1777> can address directly any register in the 2000 (octal) register 
memory. The Index Class instructions, however, have only k bits reserved for 
an address, and can therefore address only memory registers 1 through 17 
(octal). The instruction ADD TO ACCUMULATOR, ADA i p, octal code 1100 + 20i + p, 
is typical of the Index Class : 

i = 0 or 1 
i 

ADA i p 1100 + 20i + p 

t t 

ADA 1 < p < 17 

Memory register p should be thought of as containing a memory address, X, 
in the right -most 10 bits, 

11 10 9 

P I I 1 

v 

and we speak of X(p), meaning the right 10-bit address part of register p. 
The left-most bit can have any value whatever, and, for the present, bit 10 
must be zero.* In addressing memory register p, an Index Class instruction 

* See Appendix I. 



0 



■v 

X 



Indirect Addressing 



tells the computer where to find the memory address to be used in execut- 
ing the instruction. This is sometimes called "indirect" addressing. 

For example , if we want to add the value 35 to the contents of the 
Accumulator, and 35 is held in memory register 270, we can use the ADA 
instruction in the following manner: 



Memory 
Address 



0270 1 



-> P 



Memory Contents 



\ 0035 
\ 

\ • 

\ • 



0270 



0035 



ADA^T) 



1100 + p 



Effect 



Address of register containing 35' 



C(270) + C(ACC) -> C(ACC) 



Note that the ADA instruction does not tell the computer directly where to 
find the number 35; it tells the computer instead where to find the addre 
of the memory register which contains 35° By using memory registers 1 
through 17 in this way, the Index Class instructions can refer to any 
register in the memory. 



1 



Indirect Addressing 23 

"LDA~] 

[sta] 



Two other Index Class instructions, LOAD ACCUMULATOR, LDA i p, and 
STORE ACCUMULATOR, STA i p, are used in the following program which adds the 
contents of memory register 100 to the contents of register 101 and stores 
the result in 102 . The LDA i p instruction, code] 000+ 20i + p, clears the 
Accumulator and copies into it the contents of the specified memory register. 
STA i p, code 1040 + 20i + p, stores the contents of the Accumulator in the 
specified memory register; it does not, however, clear the Accumulator, 
Addition with ADA uses 12-bit end-around carry arithmetic. 



Memory 
Address 



Memory Contents 



Effect 



Start , 



10 
11 
12 

30 
31 
32 
33 

100 
101 
102 



X 2 
X 3 

LDA 10 
ADA 11 
STA 12 
HLT 



N 2 
[N^+Ng] 



0100 
0101 
0102 

1010 
1111 

1052 

0000 



Address of N^. 
Address of N . 
Address of (N -t-N ). 



N , i.e., C(100), -> C(ACC). 

N , i.e.,C(lOl), + C(ACC) -> C(ACC) 

N l +W 2 ^ C ( 102 ^ * 



Example 5* Ind 



irect Addressing. 



2k 



Index Registers and Indexing 

When "i" is used with an Index Class instruction, that is, when i = 1, 
the computer is directed to add 1 to the X part of memory register (3 before 
it is used to address the memory. This process is called "indexing," and 
registers' 1 through 17 are frequently referred to as Index Registers. In 
the example below, -6 is loaded into the Accumulator after Index Register f3 
is indexed from 1^32 to 1^33 by the LDA i p instruction. 



Memory 
Address 



(3 

-> p 

1^32 
1^33 



Memory Contents 



Effect 



[X] [1^32] j Address minus 1 of register 

:. \ containing 7771* 

« 

LDA i p 1020 + 0 X + 1, i.e., 1^33, -> C(p), and 

C(l433) -> C(ACC). 



-6 I 7771 



When the LDA i (3 instruction is executed, the value X(p) + 1 replaces the 
address part of register £3 (the left-most 2 bits of register (3 are unaffected) 
This new value, 1^33, is now used to address the memory. Note that if the 
LDA instruction at p were repeated, it would deal with the contents of 
register 1^3^ > then 14-35, etc. The utility of Index Registers in scanning 
tables of numbers should be obvious. 

Indexing involves only 10-bit numbers, and does not involve end-around 
carry . Therefore the address "following" 1777 is 0000. (The same kind of 
indexing takes place in the Instruction Location register, which "counts" 
from 1777 to 0000. ) 



Index Registers and Indexing 25 



iSAE 



The following example using indexing introduces another Index Class 
instruction, SKIP IF ACCUMULATOR EQUALS, SAE i p, code ik-kO + 20i + £ 0 This 
instruction causes the LINC to skip one register in the sequence of pro- 
grammed instructions when the contents of the Accumulator exactly match the 
contents of the specified memory register. If there is no match, the com- 
puter goes to the next instruction in sequence as usual. The program example 
clears (stores 0000 in) the set of memory registers 1^+00 through 1777; the 
SAE instruction is used to decide whether the last 0000 has been stored. 



Memory 
Address 



Memory Contents 



Effect 



Start 



3 
k 

>350 
351 

352 
353 
35^ 

355 
356 



[X] 

356 

n>CLR 

STA i 3 

ADD 3 
SAE k_ 

jmp 350 



HLT J 
1777 



[1377] Initial Address minus 1 for the 

STA instruction, 
O356 Address of test number, 



0011 Clear the Accumulator. 

IO63 Index the contents of register 3j 

store C(ACC) in the memory 
register whose address = X(3). 
2003 I C(3) -» C(ACC). 

Ikkk I Skip to 0355 if C(ACC) = 0(356). 

635O If not, return to store 0000 in 

next register. 
0000 Halt the computer. 

1777 



Example 6. Indexing to Clear a Set of Registers 



When the program halts at register 355; register 3 will contain 1777* T ^e 
SAE instruction is used here (as the AZE instruction was used in earlier 
examples) to decide when to stop the computer. The instructions in regis- 
ters 350 through 35^, the "loop," will be executed ^00 (octal) times before 
the program halts. Zero is first stored in register 1*1-00, next in lhOl, etc, 



26 Index: Registers and Indexing 

[adm] 
i bcl! 



Another program scans the memory to see if a particular number, Q, 
appears in any memory register 0 through 1777* Q is to be, set in the Right 
Switches, and the address of any register containing Q is to be left in the 
Accumulator. 



Memory 
Address 



Memory Contents 



Effect 



Start 



17 

> 20 

21 

22 

23 
2k 

25 



[X] 

RSW 

JMP 21 



CLR < 

ADD 17 
HLT 



[-] 

0516 
1^77 



0011 
2017 
0000 



Address of register whose contents 
are to be compared with Right 
Switches . 

C(RS) -> C(ACC) . 

Index register 17, and compare 

C(ACC) with C(X). 
If not equal, return for next test 

If equal, clear ACC, copy address 
of register containing Q into 
ACC, and halt. 



Example 7» Memory Scanning. 



If no memory register 0 through 1777 contains the number Q, the program will 
run endlessly. The location of the first register to be tested depends on 
the initial contents of Index Register 17. 



An Index Class instruction, ADD TO MEMORY, ADM i p, code llkO ■+ 20i + 
adds the contents of the specified memory register to C(ACC), using 12-bit 
end-around carry arithmetic (as ADD or ADA). The result is left, however, 
not only in the Accumulator but in the specified memory register as well. 
The BIT CLEAR instruction, BCL i p, code I^kO + 20i + p, is one of three 
Index Class instructions which performs a so-called "logical" operation. 
BCL is used to clear selected bits of the Accumulator. For every bit of the 
specified memory register which contains 1, the corresponding bit of the 
Accumulator is set to 0. 



Index Registers and Indexing 



In the following program two sets of numbers are summed term by term. 
The first set of numbers, each 6 bits long, is in registers 500 - 577* 
bits 0 through 5j bits 6 through 11 contain unwanted information,, The 
second set of numbers is in registers 600 - 677> and the sums replace the 
contents of registers 600 - 677 = 



Memory 
Address 



Memory Contents 



Effect 



Start 



3 
k 
5 

6 

>^+oo 



koi 

kok 

ko6 
1+07 
1+10 

kll 



[x x ] 
oi+io 
[x 2 ] 

Okll 



r>LDA i 3 

BCL k 
ADM i 5 

CLR 

ADD 3 

SAE 6_ 

JMP 1+00 



1 



HLT <- 

7700 

0577 



[0^771 
0*4-10 

[0577] 
0^11 

1023 

Ipkh 
1165 

0011 

2003 
1W6 
6*1-00 
0000 
7700 

0577 



Initial address minus 1 of first set 

Address of BCL pattern. 

Initial address minus 1 of second 
set . 

Address of test number for halting. 



Index X(3) and load number from 

first set into ACC. 
Clear the left 6 bits of the ACC, 

Index X(5); Add number from 
second set to C(ACC), and 
replace in memory. 

Check to see if finished. 

C(3) f C(kll), i.e., i 0577. 

0(3) = 0577; halt the program. 

BCL pattern for clearing left 

half of ACC. 
Test number for halting. 



Example 8. Summing Set 



s of Numbers Term by Term, 



28 
BSE | 

Sco] 

Logic Instructions 

The three logic instructions, BCL i p, BSE i p, and BCO i p, are best 
understood by studying the following examples. These instructions affect 
only the Accumulator; the memory register M containing the bit pattern is 
unchanged. 

BCL i p BIT CLEAR code: l^kO + 20i + p 

Clear corresponding bits of the Accumulator: 

If C(M) = 010 101 010 101 
and C(ACC) = 111 111 000 000 
then C(ACC) = 101 010 000 000 

BSE i p BIT SET code: 1600 + 20 i + p 

Set to ONE corresponding bits of the Accumulator: 

If C(M) = 010 101 010 101 
and C(ACC) = 111 111 000 000 
then C(ACC) = 111 111 010 101 

BCO i p BIT COMPLEMENT code: l6k0 +201 + p 

Complement corresponding bits of the Accumulator: 

If C(M) = 010 101 010 101 
and C(ACC) = 111 111 000 000 
then C(ACC) = 101 010 010 101 

These instructions have a variety of applications, some of which will be 
demonstrated later. 



29 



1 XSK 



Special Index Register Instructions 



Before continuing with the Index Class, two special instructions which 
facilitate programming with the Index Class instructions will be introduced. 
These instructions do not use the Index Registers to hold memory addresses; 
rather they deal directly with the Index Registers and are used to change or 
examine the contents of an Index Register- 

The INDEX AND SKIP Instruction 

The INDEX AND SKIP instruction, XSK i a, code 200 + 20i + a, refers to 
registers 0 through 17 (0 < a < 17) It tests to see whether the address 
part of register d has its maximum value, i.e., 1777 ;> and directs the LINC 
to skip the next register in the instruction sequence if 1777 is found. It 
will also, when i = 1, index the address part (X) of register a by 1. Like 
the Index Class instructions, XSK indexes register a before examining it, and 
it indexes from 1777 to 0000 without affecting the left-most 2 bits* We can 
therefore give these 2 bits any value whatever. In particular, we can set 
them both to the value 1 and then say that XSK i a has the effect of skipping 
the next instruction when it finds the number 7777 > (-0), in register Cd. 
Now we can easily see how to execute any given sequence of instructions 
exactly n times, where n < 1777 (octal): 




Start 



Given Sequence of 
a Instructions 



► Given sequence held in register X, X + 1, etc. 



XSK i a 



Index (X and test. After 1st pass C(a) 
= -n + 1, after 2nd pass C(a) = -n + 2. 
After n passes C(a) = -n + n = -0 so 
skip over the JMP X instruction and halt. 



JMP X 



HLT < 1 



* cf . p, 1 < p < 17, which does not refer to register 0. 



The INDEX AND SKIP Instruction 



Suppose, for example, that we want to store the contents of the Accum- 
ulator in registers 350 through 357* Using register 6 to "count," we can 
write the short program: 



Memory 
Address 



Memory Content; 



Effect 



Start 



> 200 
201 

202 

203 



[X] 
-10] 



r>STA i 5 
XSK_i_6_ 

JMP 200 



1 



HLT i ' 

Example 9« 



[03^7] 
[7767] 

1065 
0226 

6200 
0000 



Initial address minus 1 for STA 

instruction, 
-n, where n = number of times to 

store C(ACC). 



Index register 5 and store C(ACC) 

Index register 6 and test for 

X(6) - 1777. 
X(6) f 1111, return, 

X(6) = 1777,-. halt. 



Index Registers Used as Counters, 



Using the XSK instruction with i = 0, which tests X(oc) without index- 
ing, Example 6, p. 2.5, which stores zero in memory registers 14-00 through 
1777> can be more efficiently written: 



Memory 
Address 



Start 



3 

>350 
351 
352 
353 
35^ 



Memory Contents 



[X] 

CLR 
~>STA i 3 

XSK 3_ 

JMP 351 



[1377] 

0011 
1063 
0203 
6351 
0000 



Effect 



Initial address minus 1 for STA 
instruction. 

0 -» C(ACC). 

Index register 3 and store zero. 
Test for X(3) = 1777- 
X(3) ^ 1777, return. 
X(3.) = 1777, bait. 



HLT < J 

Example 10. Indexing and Counting to Clear a Set of Registers. 

Here register 3 is indexed by the STA instruction; the XSK then merely tests 
to see whether X(3) = 1777, without indexing X(3). The reader should see that 
Example 8 on page 27 can also be more efficiently programmed using XSK. 
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SET 



The SET Instruction 

The second special instruction which is often used with the Index Class 
instructions is SET i a, code ho + 201 + a, where a again refers directly to 
the first 20 (octal) memory registers, 0 < a < 17 . In some of the examples 
presented earlier, the contents of Index Registers are changed, either as 
counter values or as memory addresses, while the program is running. 
Therefore, in order to run the program over again the Index Registers must 
be reset to their initial values. 

The SET instruction directs the LINC to set register a to the value 

contained in whatever memory register we specify. It is uniquely different 

from the instructions so far presented in that the instruction itself always 

occupies 2 consecutive memory registers, say p and p + 1: 



Memory 
Address 


Memory Contents 


V 


SET i a 


^0 + 20i + a 


P + 1 


c 


c 


p + 2 







The computer automatically skips over the second register of the pair, 
p + 1; that is the contents of p + 1 are not interpreted as the next 
instruction. The next instruction after SET is always taken from p + 2. 

The i-bit in the SET instruction does not control indexing. 
Instead, it tells the LINC how to interpret the contents of register p + 1. 



The SET Instruction 



When i = 0, the LINC is directed to interpret C(p + l) as the memory 
address for locating the value which will replace C(a). That is, register 
p + 1 is thought of as containing X, 



Memory 
Address 


Memory Contents 


Effect 


10 

• 


[N] 


[-] 




P 


• 
• 

SET 10 


• 

0050 


C(X), i.e., N, -» C(10). 


p + 1 


X 

0 


X 




• 

X 


N 


n 





and the contents of register X replace the contents of 10, C(X) -> C(l0). In 
this case X is the right-most 10 bits, the address part, of register p + 1; 
the left -most bit of C(p + l) may have any value and, for the present, bit 10 
must be zero.* 

In the second case, when i = 1, the LIWC is directed to interpret 
C(p + 1) as the value which will replace Cfa). Thus, below, C(p + l) -> C(5): 



Memory 
Address 


Memory Contents 


Effect 


5 

• 


[N] 


[-3 




-> P 


SET i 5 


• 

0065 


C(p + 1), i.e., N, ■■- * C(5). 


P + 1 


N 


N 





* See Appendix I. 



The SET Instruction 



The following program scans 100 (octal) memory registers looking for 
a value which matches C(ACC). It halts with the location of the matching 
register in the Accumulator if a match is found, or with -0 in the Accum- 
ulator if a match is not found. The numbers to be scanned are in 
registers 1000 - 1077 • 



Memory 
Address 



Memory Contents 



Effect 



Start 



>koo 

kOl 
k02 

k03 
kok 

k05 
ko6 

kOl 

kio 
kll 

kl2 

kik 
kl5 



[-100] 

[x] 

SET i 3 

-100 
SET i k 

111 
SAE i k 



JMP kll 



CLR < ' 

ADD k 
HLT 
L->XSK i 3 

JMP kok | 
CLR < 1 

COM 
HLT 



[7677] 
[0777] 

OO63 

7677 
006^ 

0777 

ik6k 

6kll 
0011 
200^ 
0000 
0223 

6^0^ 
0011 
0017 
0000 



-(number of registers to scan) 
Scanning address. 

C(kOl), i.e., -100, -4 C(3). 
C( l*-03), i.e., 777, -* C(k). 



Index X{k) and compare C(X) 

with C(ACC). 
C(ACC) £ C(X), jump to 1+11. 

C(ACC) = C(X), copy location of 
)• matching register into ACC 
and halt. 

Index register 3 and test for 

x(3) = 1777. 
X(3) t 1777, return. 



X(3) = 1777; all numbers have been 
scanned so -0 -> C(ACC) and halt, 



Example 11. Setting Initial Index Register Values. 



The two SET instructions are executed once every time the program is 
started at kOO.; initially registers 3 and k may contain any values whatever 
since the program itself will set them to the correct values. 



Index. Class Instructions II 



Suppose we had wanted to SET two Index registers to the same value , 
say -100. We could write either: 



Memory 
















Address 


Memory Contents 






Effect 






±i 


[-100] 


[76TT3 












12 


[-100] 


[7677] 












-> 20 


SET i 11 


• 

0071 


C(21), 


i.e. 


, -100, 


-> 


c(n). 


21 


-100 


[ 0 f 1 












22 


SET 12 


0052 


C(21), 


i.e. 


, -100, 


—> 


C(l2). 


23 


21 


0021 












or : 














-» 20 


SET i 11 


0071 


C(21), 


i.e. 




— > 


0(11). 


21 


-100 


7677 












22 


SET . 12 


0052 


C(ll), 


i.e. 


, -100, 




C(12). 


23 


11 


0011 













We could also, of course, have written SET 1 12 in register 22 with -100 
in register 23, but there are applications appropriate to each form. 

10. Index Class Instructions II 

Double Register Forms 

The Index Class instructions have been thought of as addressing an 
Index Register p, 1 < p < 17, which contains a memory address X to be used 
by the instruction. They have been presented as single register instruc- 
tions (unlike SET). However, when an Index Class instruction is written 
with p = 0, it becomes a double register instruction like SET, whose operand 
address depends on i and p + 1. These two interpretations are shown for STA. 



Double Register Forms 



Case 


: i = 0, 


P 


= 0 






Memory 
Address 




Memory Contents 


Effect 








STA 1 10^4-0 + 20(o) + 0 


C(ACC) -* C(330) 








330 ] 0330 
1 




When 


i = 0, the 


LINC is directed to use C(p + 


1), i.e., C( 11-51) 



memory address at which to store C(ACC) . The left-most bit of C(p + l) may 
have any value, and, for the present, bit 10 must be zero.* 

Case: i = 1, p = 0 



Memory 
Address 



Memory Contents 
10 60 
[-] 



STA i 
[-] 



Effect 



C(ACC) -* C(k^l) 



When i - 1, the LINC is directed to use p + 1, i.e., k^>l f directly as the 
memory address, and the contents of the Accumulator are stored in Vpl. Note 
that when p = 0 in an Index Class instruction, we are not referring to 
memory register 0. In fact, when p = 0, no reference whatsoever is neces- 
sarily made to the Index Registers. As with SET, the computer automatically 
takes the next Instruction from register p + 2. 



* See Appendix I. 



Double Register Forms 



We may now think of the Index Class instructions as having four 
alternative ways of addressing the memory, which depend on i and p, and 
which are summarized below: 



Index Class Address Variations 


Case 




Example 


Form 


Comments 


1 


i = 0 

P t o 


LDA 0 


Single 
Register 


Register p holds operand address. 


2 


i = 1 
(3 ^ 0 


LDA i p 


Single 
Register 


First, index register (3 by 1. 

Then, register p holds operand address. 


3 


i = 0 
0 = 0 


LDA 
X 


Double 
Register 


Second register holds operand address » 


k 


i = 1 
p = 0 


LDA i 
N 


Double 
Register 


Second register holds operand. 



The next programming example scans memory registers 1350 through ikk-T, 
counting the number of instances in which register contents are found to 
exceed some "threshold" value, T. In other words if C(x) > T, X = 1350, 
1351, Ikkj, then C(CTR) + 1->C(CTR), where CTR is a memory register 

used as a counter, initially set to zero. The count, N, is to appear in 
the Accumulator upon program completion.* 



The program does not, in fact, behave exactly as described here. Can the 
reader find the discrepancy? 



Double Register Forms 



Memory 
Address 



Memory Contents 



Effect 



Ik 
15 



Start 



>30 
31 
32 
33 
3^ 
35 
36 

37 
ko 

ki 

h3 
kk 
k$ 
k6 
kl 
50 
51 
52 
53 

5^ 



[x] 

[-n] 

SET i Ik 

±3kl 
SET i 15 

-100 
CLR 

STC 51 
-> LDA i 
-T 

ADA i 1^ 
BCL i 

6777 

SAE i 
_0000_ _ 
JMP 52 j 



LDA i<— ■ 1 
1 

ADM i 
[N] 

«—>XSK i 15 



JMP 36 



n 



HLT{- 



I 



[-] 

E ] 

007^- 
13^7 
0075 
7677 
0011 
kQ5l 
1020 

-T 
113^ 
1560 
6777 

1^60 
0000 

6052 

1020 
0001 
ll60 

[-3 

0235 
6036 

0000 



Address of register to be tested, 
-(number of registers to test). 

Set .Index Register 1^ to initial 



o rJ r\ -v-»c> a c? 



mi ni iR "1 . 



Set Index Register 15 to -100. 

► Clear CTR; 0 -> C(5l) . 
C(37), i.e., -T/--* C(ACC). 



Index the address in register Inl- 
and form C(x)-T in ACCo 

Clear all but the sign bit in ACC; 
C(k2) = the bit pattern for 
clearing. Then if C(x) > T, 
C(ACC) = 0000, but if C(x) < T, 
C(ACC) = kOOO. 

Does C(ACC) = C(kk)l If so, 
skip to k6. 

If not, C(X) < T. Jump to 52. 
If so, C(X) > T; 1 -» C(ACC). 

C(ACC) + C(5l), -i.e., N, -> C(5l) 
and -> C(ACC) . 

Index register 15 and test for 7777 . 

0(15) ^ 1111° Return to check 

next register. 
C(l5) = 1111, therefore halt. C(CTR), 

i.e., C(5l), left in ACC. 



Example 12. Scanning for Values Exceeding a Threshold. 

Note that since the SAE instruction in locations ^3 and kk is written as 
a double register instruction, the LIWC will skip to location k6 (not V?) 
when the skip condition is satisfied. The next instruction "in sequence" is, 
in this case, at location k^>. 



Double Register Forms 



Note also that if a double register instruction is written following a 
skip instruction such as XSK, the LINC will try to interpret the second 
register as an instruction: 



Memory 
Address 


Memory Contents 


Effect 


P 

p + 1 
p + 2 


XSK i p 
LDA i ~~j 

3<--- ■ 


Go to p + 1 when X(p) ^ 1777- 
Go to p + 2 when X(p) = 1777- 



Since the XSK instruction sometimes directs the LINC to skip to p + 2., care 
must be taken to make sure that the LINC does not skip or jump to the second 
register of a double register instruction. 

It is interesting to compare the above statement of the program made 
in what might be called "detailed machine language" with the following 
compact but entirely adequate restatement: 

1) 0 -> C(CTR) . 

2) If C(X) > T then C(CTR) + 1 -> C(CTR), for X = 1350, 1351, lM7. 

3) C(CTR) -> C(ACC) . 
k) HALT 



Multiple Length Arithmetic 

An Index Class instruction, LINK ADD TO MEMORY, LAM i p, with the octal 
code 1200 + 20i + p, makes arithmetic possible with numbers which are more 
than 12 bits long. Using LAM, one can work with 2^-bit numbers for example, 
using 2 memory registers to hold right and left halves. It should be 
remembered that addition with ADD, ADA, or ADM, always involves end-around 
carry. With LAM, however, a carry from bit 11 of the Accumulator during 
addition is saved in the Link Bit; it is not added to bit 0 of the Accum- 
ulator. This carry, then, could be added to the low order bit of another 
number, providing a carry linkage between right and left halves of a 2k- bit 
number. For simplicity, the illustration uses 3 bit registers; the prin- 
ciples are the same for 12 bits: 



I j i nk 



I 

next 

addition 



ACC 









* i 


0 




1 


1 


1 



end-carry 
with LAM 



If, for example, the number in this 3-bit Accumulator is 7 (all ones) and 
C(L) = 0, and we add 1 with LAM, the Link Bit and Accumulator will then 
look like : 



L 

i K 



ACC 



Furthermore, LAM is an add-to-memory instruction, so that the memory 
register to which the LAM instruction refers will now contain zero (as the 
Accumulator). 



Multiple- Length Arithmetic 



In addition to saving the carry in the Link Bit the LAM instruction 
also adds the contents of the Link Bit to the low order bit of the Accum- 
ulator. That is, if, when the LAM instruction is executed C(L) = 1, then 

1 is added to C(ACC) . Using the result pictured above, let us add 2, where 

2 is the contents of some memory register M: 

L ACC M 

Given: 1 000 010 

Using LAM, the LINC is directed first to add C(L) to C(ACC), giving: 

L ACC M 

0 001 010 

There is no end-carry from this operation, so the Link Bit is cleared. The 
LINC then adds C(ACC) to C(M), giving: 

L ACC M 

0 Oil Oil 

which replaces both C(ACC) and C(M) . Again there is no end-carry so the 
Link Bit is left unchanged. 

The operation of LAM may be summarized: 

1. C(L) + C(ACC) -> C(ACC) . 

2. End-carry -> C(L). If no end-carry, 0 -> C(L). 

3. C(ACC) + C(M) -» C(ACC), and -> C(M) . 

h. End- carry -» C(L). If no end-carry, the Link Bit is left unchanged. 



Multiple Length Arithmetic 



As an example of double length arithmetic let us postulate 2 numbers , 
and N^, each 6 bits long, which occupy a total of k of our 3-bit memory 
registers, through M^.° 



000 

\ 

101 



111 

M„ 



\ = +7 



001 N 2 = -26 



The sum, octal, of +7 and -26 is -17 • Using the LAM instruction to get this 
we must 



Clear the Link Bit. 



2. Add C(M^) to C(M^) with LAM, saving any carry in the Link Bit. 

This sums the right halves of N n and N_. 

— , ^ 2 

3. Add C(Mg). to C(M j+ ) with LAM, which also adds in any carry from 

step 2. This sums the left halves of and Ng. Any new 
carry will, again replace C(L). 



000 
101 



9 



110 



2nd LAM 

No end- carry 



111 

001 



T 
I 



000 



-17 



I — 1st LAM 
End- carry 



We see upon inspection that only the first LAM produced an end-carry. 



Multiple Length Arithmetic 



To complete the illustration we must also consider "'the case in which a final 
carry appears in the Link Bit, as in the addition of +12 and -2, 



001 
111 



9 



010 
101 



+12 
- 2 



000 



in 



2nd LAM List LAM 

End- carry No end-carry 



whose sum, in ones' complement notation is 001 000, or +10 (octal), but which 
with LAM results in +7 and an end-carry in the Link Bit, Since ones' com- 
plement representation depends on end-around carry, we must do some extra 
programming to restore our result to a true ones' complement number. This 
is, of course, the equivalent of adding 1 to our 2-register result, Assuming 



that the result is in ML^ and M, 



2 

L M 2 M l 

1 000 111 

we can again use the LAM instruction, We must first clear the Accumulator 
without clearing the Link Bit (this can be done with an STC instruction) . 
We then execute LAM with C(M^) which gives 

L ACC M 1 

1 000 000 

producing a new end-carry in the Link Bit. We again clear the Accumulator 
(but not the Link Bit) and execute LAM with C(WL^) which gives 

L ACS m 2 

0 001 001 

The result in M^ and M^ now looks like: 

M 2 ^ 
001 000 = +10 (octal)/ 

It should be clear to the reader that adding in a final end-carry as an end- 
around carry cannot itself give rise to a new final end-carry. 



Multiple Length Arithmetic 



The following program illustrates the technique of double length 
arithmetic with tables of numbers; similar techniques would be used for 
other multiples of 12. Assume that 100 (octal) 24-bit numbers, N , PL, . . . , 
Njrj, are to be added term by term to 100 (octal) numbers, R Q , R^, . Ry^, 
such that + = S_, TL + R_ ■ = S ', etc. All numbers occupy 2 registers: 

VJ W J_ -L JL 

the left halves of Nq, N^, are in registers 100 - 177, the right 

halves in 200 - 277- The left halves of R Q , R^ . .., R^ are in 1000 - 1077; 
the right halves in 1100 - 1177- The left halves of the sums, S , S^, 
Sjjj will replace the contents of 1000 - 1077; the right halves will replace 
the contents of 1100 - 1177- A "memory map" is sometimes helpful when a 
program must move large amounts of data around the memory: 



Memory 
Address 


Memory Content s 


11 - Ik 


j3 registers used 




• 

• 


100 - 177 


Left halves 


200 - 277 


Right halves 

VV 






377 - 425 


Program: Ej+R^Sj^ 




• 

> . 


1000 - 
1077 


Left halves 
W' then S 0" S 77 


1100 - 
1177 


Right halves 
R Q -R 77 , then Sq-S^ 







Multiple Length Arithmetic 



Memory 
Address 



Memory Contents 



Effect 



10 
11 
12 

13 
14 

377 
-> 400 

4oi 

402 
^+03 
4o4 
405 
4o6 

407 
410 
4n 
412 

^13 
4l4 

415 
4l6 

417 

420 

421 

422 

^23 
424 
425 



[X 1 ] 
CX 2 ] 

[X 3 ] 
lx k ] 

[-n] 



[-] 

SET i 10 

77 

SET i 11 

177 
SET i 12 

777 
SET i 13 

1077 
SET i. 14 

»100 
H>CLR 

LDA i 11 
LAM i 13 

LDA i. 10 
LAM i 12 

STC 377 
LAM 13 

STC 377 
LAM 12 

XSK i_ 14 
JMP 412 



HLT i 1 



[-] 

0070 

0077 
0071 
0177 
0072 

0777 
0073 
1077 
0074 

7677 
0011 

1031 
1233 

1030 
1232 

4377 
1213 

^377 
1212 

0234 
6412 
0000 



Set index registers to initial 
addresses minus 1 for the 
4 tables » 



Set index register 14 as a counter 
for 100 loop repetitions „ 

0 -> C(ACC); 0 -> C(L) . 

Right half of N. -> C(ACC) 0 

Right half of N. + right half of 

R. -> C(ACC)/and -> right half of 

R. o End-carry -> C(L) . 

Left X half of N. -> C(ACC) , 
1 

C(L) + C(ACC) + left half of R. -» 

C(ACC), and -» left half of X R. . 

End-carry -> C(L). 
Clear Accumulator by storing in 

377. Do not clear Link Bit. 
C(L) + right half of S i -> C(ACC), 

and -> right half of S. c End- 

carry -> C(L) . 
Clear Accumulatorc 

C(L) + left half of S. -> C(ACC), 

and -> left half ^of S. . 
Index 14 and test for 7777^ 

C(l4) ^ 1111, return to form next sum, 

C(i4) = 7777, so halt. 



Example 1.3° Summing Sets of Double Length Numbers Term by Term,, 



Multiplication 



The instructions in locations 412 - 4l6 produce an initial 24- bit sum 
leaving any final carry in the Link Bit, The instructions in locations 
^-17 - k-22 then complete the sum by adding in the final end-carry. The Link 
Bit will always contain 0 after the computer executes the last LAM in 
location 422. Register- 377 is used simply as a "garbage" register so that 
we can clear the Accumulator without clearing the Link Bit, 

Mult i p 1 i c a t i on 

Another Index Class instruction which needs special explanation is 
MULTIPLY, MUL i code 1240 + 20i + p. This instruction directs the LINC 
to multiply C(ACC) by the contents of the specified memory register, and to 
leave the result in the Accumulator. The multiplier and multiplicand are 
treated as signed 11-bit ones* complement numbers, and the sign of the product 
is left in both the Accumulator (bit ll) and the Link Bit. 

The LINC may be directed to treat both numbers either as integers or 

fractions; it may not, however, be directed to mix a fraction with an 

integer. The left-most bit (bit 11.) of register (3 is used to specify the 
form of the numbers . 

When bit 11 of register |3 contains zero, the numbers are treated as 
integers; that is, the binary points are assumed to be to the right of 
bit zero of the Accumulator and the specified memory register. Given 
C(ACC) = -10, C(p) = 400 (bit 11 of register 0 = 0), and C(400) = +2, then 
the instruction MUL p will leave -20 in the Accumulator, and 1 in the Link 
Bit. Overflow is, of course, possible when the product exceeds ^3777» 
Multiplying +3777 by +2, for example, produces +377^ in the Accumulator; 
note that the sign of the product /is correct, and, that the overflow effec- 
tively occurred from bit 10, not from bit 11. 

When bit .11 of register (3 contains 1, the LINC treats the numbers as 
fractions; that is, the binary point, is assumed to be to the right of the 
sign bit (between bit 11 and bit 10 ) of the Accumulator and the specified 
memory register. Given C(ACC) = +.2, C(p) = 5120 (bit 11 of register p = l), 
and C(ll20) = +.32, then execution of MUL p will leave + .064 in the Accum- 
ulator and 0 in the Link Bit. 



Mult ipli cat ion 



When the LINC multiplies two 11-bit signed numbers, a 22-bit product 
is formed. For integers the right-most , or least significant, 11 bits of 
this product are left with the proper sign in the Accumulator, and for 
fractions the most significant 11 bits of the product are left with the 
proper sign in the Accumulator, If,, for example, 



C(ACC) = 00110000000Q 
and 



binary points $ ^-binary points 



for fractions ^ r-for integers 

C(M) = 000010000000 

then C(ACC) can be thought of as either - = 3 (octal) or +1A00 (octal), and 
C(M) can be thought of as either -KOU (octal) or +200 (octal). The 22-bit 
product of these numbers looks like 

.000 001 100 00 00 000 000 000. 

V y ' N V ' 

cOl^ 0, 

and if bit 11 of register (3 contains 1, the most significant 11 bits with 
the proper sign, will be left in the Accumulator: 

C(ACC) = 0,000 001 100 00 

(+.3)x(+.o4) = +o o l k 

Had bit 11 of register p contained zero, the Accumulator would be left with 
+0 as the result of multiplying ( 1^00)x(200) . It is the programmer's 
responsibility to avoid integer overflow by programming checks on his data 
and/or by scaling the values to a workable size. 

The use of bit 11 of register £ is new to our concept of Index Regis- 
ters and should be noted in connection with the four memory addressing 
alternatives which the Index Class instructions employ. When p ^ 0 then 



Mult ipli c at i on 



bit 11 of C(f3), that is, bit 1.1 of the register which contains the memory 
address, is used. The same is true when i = 0 and (3 = : 0, as in" 



Memory- 






Address 


Memory Contents 


P 


MITL 


12^0 


P + 1 


h;X 


ij-OOOh + X 



That ls s bit 11 of C(p + 1), the register containing the memory address, is 
used, We sometimes call this bit the h-bit, whether in an Index Register 
or In register p + L When, however, i - 1. and P> 0, It will be recalled 
that p + 1 Is itself the memory address:: 



Memory 






Address 


Memory Contents 


P 


MTJL I 


1260 


p f 1 


N 


N 



There is no memory register which actually contains the memory address, 
and therefore there Is no h~bit„ The computer always assumes in this case 
that h ■-■ 0, and the operands are treated as integers „ 



In the following program, registers 1200 - 1377 contain a table of 
fractions whose values are In the range 5 o 0Yj6, that is, whose most sig- 
nificant five bits after the sign (bits 6-10 ) duplicate the sign. Each 
number is to be multiplied by a constant, «o62 ? and the products stored at 
locations 1000 - 1.177" To retain significance the values are first shifted 
left 5 places c 



Multiplication 



Memory 
Address 



Memory Contents 



Effect 



Start 



6 

7 
i 

10 


[X ] 

[X ] 
2 

r-ni 


[-] 

[-] 
[-1 




SET i 6 


0066 




1.177 


1177 




SET i. 7 


0067 

W W v_J j 




777 


0777 

w 1 ! 1 


"504 


SET i 10 


0070 




-200 


7577 






f->LDA i 6 




^07 




ROL 5 


0245 


pio 




MUL 


Id 4U 


511 




4000+51.6 


45.16 


512 




STA i 7 


1067 


51.3 




XSK_ i_10_ 
JMP 506 ~{ 


0230 


514 




6506 


515 


HLT < 1 


0000 


516 


-.62 


4677 



Initial address minus 1 of table 
of fractions -> C(6). 

Initial address minus 1 for STA 
instruction — > C(7)° 



C(10) 



Fraction -4 C(ACC) . 

C(ACC)°2 5 -» C(ACC). 

Multiply, as fractions, C(ACC) 
by C(5l6). 

Store product,, 

If not finished, return. 
If finished, halt. 



Example 1.4. Multiplying a Set of Fractions by a Constant 



The ROL instruction at location 507 rotates zeros or ones, depending on the 
sign, into the low order 5 bits of the Accumulator. Since this amounts to a 
"scale left !! operation, it thereby introduces no new information which might 
influence the product. The reader should also note that the original values 
remain unchanged at locations 1200 - 1377° 

Another example demonstrates the technique of saving both halves of 
the product „ Fifty (octal) numbers, stored at locations 1000 - 10 Vf, are to 
be multiplied, by a constant, +1633° The left halves of the products (the 
most significant halves) are to be saved at locations 1100 - 1147; the right 
halves (the least significant halves) at locations 1200 - 1247. 



* See also Appendix III. 



Mult 



iplication 



Memory- 
Address 


Memory Contents 


Effect 


3 

i, 

5 
6 


[x x ] 
Cx 2 ] 
[4000+x^] 


[1077] 
[1177] 
[4777] 
[0777J 


- 


►Addresses of products. 

.Addresses of multiplier as fraction 
and integer. 


7 


[-n] 


[7727] 


Counter 0 


i4oo 


0 

SET i 3 


„ 

OO63 


•< 




1401 


1.077 


1077 




^Set addresses for storing products. 


1.402 


SET i. 4 


0064 






1^03 


1.177 


1177 






i.4o4 


SET i 5 


0065 


Set 5 "to address multiplier as fraction 


1405 


4000+777 


^777 




i4o6 


SET i 6 


0066 


Set 6 to address multiplier as integer 


14-07 


777 


0777 




1.410 


SET i 7 


0067 




l4ll. 


-50 


7727 




1412 

1^13 
1414 




r->LDA i 

I633 
MUL i 5 


1020 

163.3 
1265 


■> 


^Form left half of product ^ in 
Accumulator. 


1415 




SCR i 1 


0361. 


C(bit 0 of ACC) -> C(L). 


1.416 




STA i 3 


IO63 


Store left half of product^ 


1417 




STC 1434 


5434 


0 ~> C(ACC) 0 


1420 




ROR i 1 


O32I. 


C(L) C(bit 11. of ACC). 


1421 




STC 1.427 


51.127 


4000 or 0000 -> C( I.427). 


1422 
1^23 




ADD 1413 
MUL i 6 


3^13 
I266 


1 Form right half of product, in 
J Accumulator 0 


1424 




BCL i. 


I.560 


Clear bit 11 of right half. 


1^25 




4ooo 


4ooo 




1426 
1427 




BSE i. 
[-] 


1620 

r i 
L-.J 


C(bit 0 of left half) ~> C(bit 11 of 
right half). 


1^30 




STA i 4 


1.064 


Store right half of product^. 


1^31 
1432 




XSK _i_ _7 
JMP I4l2~ | 


0227 
7 1 +12 


^.Return if not finished. 


1433 


HLT i 1 


0000 






[-] 


[>3 





Example 15. Mult ipli cat 



ion Retaining 22-bit Products. 



50 Half -Word Class Instructions 

LDH 



The instructions at locations 1415, 1^20=1421, and 142^-1^27 have the effect of 
making the two halves of the product contiguous; the sign bit value of the 
right half is replaced by the low order bit value of the left half, so that 
the product may be subsequently treated as a true "double length" number.. 



There are two remaining Index Class instructions, SKIP ROTATE, SRO i (3, 
and DISPLAY CHARACTER, DSC i p, which will be discussed later in connection 
with programming the oscilloscope display* 



11c Half -Word Class Instructions 

The LINC has 3 instructions which deal with 6=bit numbers or "half- 
words" ("word" is another term for "contents of a register" )„ These 
instructions use the Index Registers and have the same four addressing 
variations as the Index Class, but specify in addition either the left 
half or right half of the contents of memory register X as the operand „ 
We speak of LH(X), meaning the contents of the left 6 bits of register X, 
and RH(x), meaning the contents of the right 6 bits. We can then think of 
C(X) = LH|RH, or C(X) = 100LH+RH „ 

Half-word instructions always use the right half of the Accumulator. 
The LOAD HALF instruction, LDH i p, code 1300 + 20i + p, clears the Accum- 
ulator and copies the specified half-word into the right half of the 
Accumulator; which half of C(X) to use is specified by bit 11, the h-bit, 
of register (3./ 



Half -Word Class Instructions 



When h = 0, LH(x) -> RH(ACC) „ When h = 1, RH(X) -» RH(ACC) : 



Memory 
Address 


Memory Contents 


Effect 


P 


h,X 


ij-OOOh+X 


h = 1 0 


P 


LDH p 


1300+p 


RH(X) -» RH(ACC) and 0 -> LH(ACC) = 


X 


lh|eh 


100LH+EH 


C(X) unchanged . 



The same interpretation of the h-bit applies "when i = 0 and p = 0, 
i.e., when the instruction occupies two registers : 



Memory 
Address 


Memory Contents 


Effect 


ko 


LDH 


I.3OO 


Since h = 1, RH(500), i.e CJ 76, 


hi 


I55OO 


^500 


■~> RH(ACC) 0 0 -> LH(ACC) . 


500 


32 1 76 


3276 





If register kl contained 500, i.e., h = 0, then LH(500), or 32 , would 
replace RH(ACC) . 

The STORE HALF instruction, STH i p, code 13^0 + 20 i + p, stores the 
right half of C(ACC) in the specified half of memory register X. C(ACC) and 
the other half of memory register X are unaffected. To illustrate the case 
of i = 1 and p = 0, we can write. 



Memory 








Address 


Memory Contents 


Effect 


1000 


STH i 


1360 


RH(ACC) -» LH(lOOl). 


1.001 


6015 


60 15 





This case, it will be remembered, uses p + 1 itself as the memory address. 
Since there is no h-bit, the computer assumes that h = 0, and therefore the 
left .half of C(l00l) is affected. If, for example, C(ACC) =5017* "then 17 
replaces LH(lOOl), and the contents of register 1001 become 1715° 



52 Half -Word Class Instructions 

SHD 



SKIP IF HALF DIFFERS, SHD i 0, code ll+OO + 20i + p, causes the LINC to 
skip one memory register in the program sequence when the right half of the 
Accumulator does not match the specified half of memory register X. When it 
does match, the computer goes to the next memory register in sequence for 
the next instruction. Neither C(ACC) nor C(X) is affected by the instruction. 
If C(ACC) = 5671, and we write: 



Memory 
Address 


Memory Contents 


Effect 


376 


7152 


7152 




-* 377 


SHD 


ll+OO 


Skip to 1+02 if RH(376) £ RH(ACC). 


1+00 


^376 


1+376 




1+01 


1 

1 






1+02 









then the computer will skip because RH(376), i.e., 52, £ RH(ACC), or 71. Had 
we written 376" at location 1+00, that is, h = 0, then RH(ACC) would equal 
LH(376) and the computer would not skip. 

When p / 0, and when i = 1, the Half-Word Class instructions cause the 
LINC to index the contents of memory register 0, but in a more complex way 
than that used by the Index Class instructions. In order to have half-word 
indexing refer to consecutive half -words, the computer adds 1+000 to C(p) with 
end-around carry. This has the effect of complementing h(fi) every time 
register (3 is indexed, and stepping X(p) every other time. Suppose, for 
example, that our instruction is LDH i 3> Q nd that register 3 initially con- 
tains 1+377, that is, it "points 5 ' to the right half of register 377. The com- 
puter will first add 1+000 to C(3) : 

1+377 Original c(3) = 1;377 

1+000 Index h (3) 
r-0311 

^ > 1 End- around carry 

01+00 New C(3) = 0;l+00 

which leaves h = 0 and X = 1+00; C(3) now "points" to the left half of regis- 
ter 1+00. The computer therefore loads the Accumulator from LH(l+00). Repeat- 
ing the instruction, C(3) will be indexed to 1+1+00 and the Accumulator will be 



Half -Word Class Instructions 



loaded from RH'(^00)o Continuing then., register 3 would contain the following 
succession of values or half-word references: 

hkOO : KK(llOO) 
0401 : LH(lfOl) 
kkOl % m{kOl) 
0^02 : LH(402) 
kk02 : RH(402) 
014-03 : LH(403) 
etco etc. 

Since half-word indexing occurs before the contents of register £ are 
used to address the memory^ we may describe the memory address, when i = 1, as 

h$X+h 

where h represents the indexed value of h, and X+h represents the indexed 
value of X. The succession of values which will appear in register £ can 
then be written." 

h;X+h 

ljX+0 
0;X+1 
ljX+1 
OjX+2 
ljX+2 
etc. 



54 The KEYBOARD Instruction 

KBD 



The four address variations for Half-Word Class instructions are summarized 
in the following table. 



Half -Word Class Address Variations 


Case 


i, P 


Example 


Form 


Comments 


1 


i = 0 
p ± 0 


LDH p 


Single 
Register 


Register p holds half-word operand 
address . 


2 


i = 1 
^ F 0 


LDH i. p 


Single 
Register 


First,, index register p by 4000 with 
end-around carry. 
Then,, register p holds half-word 
operand address. 


3 


i = 0 
p = 0 


LDH 
h$X 


Double 
Register 


Second register holds half-word 
operand address. 


ii. 


i = 1 
p = 0 


LDH i. 

lh)rh 


Double 
Register 


Left half of second register holds 
half-word operand. 


For h = 0, the operand is held in the left half of the specified memory- 
register o For h ~ 1 5 the operand is held in the right half of the specified 
memory register , 



12i— The KEYBOARD Instruction 

Before continuing with Half -Word Class programming examples , the 
KEYBOARD instruct ion, KBD i, code 515 +201, is introduced. The LINC uses 
a simple, externally-connected keyboard for coded input. Each key has a 
6-bit code number, 0-55 (octal), (See Chart II ), which can be transferred 
into the Accumulator by the KBD i instruction when a key is struck. KBD i 
directs the LINC to clear the Accumulator, copy into the rijagxt half of the 
Accumulator the code number of the struck key, and release the key. The 
i-bit is used here in a special, way to synchronize the keyboard with the com- 
puter. When i = 1, if a key has not been struck, the computer will wait for 
a key to be struck before trying to read a key code into the Accumulator. 
When i = 0, the computer does not wait, and the programmer must insure that a 
key has been struck before the computer tries to execute the KBD instruction. 



The KEYBOARD Instruction 



This use of the i-bit to cause the computer to pause is unique to a class 
of instructions known as the Operate Instructions, of which KBD is a member. 
As a class they are used to control or operate external equipment. 

The following program reads in key code numbers as keys are struck on 
the keyboard, and stores them at consecutive half-word locations, LH(lOO), 
RH(lOO), LH(lOl), until the Z, code number 55 (octal), is struck, which 

stops the program. 



Memory 
Address 



Memory Contents 



Effect 



7 



-> 20 
21 
22 

23 
2k 

25 
26 

27 



[h 5 X] 



SET i 7 

l?77 
r>KBD i 

SHD i 

_ 550_o_ 

HLT 

i 

STH i 7<-J 

JMP 22 



1 



[-] 

0067 
^077 
0535 

1*1-20 
5500 
0000 

1367 

6022 



Half-word index register. 



Set index register 7 "to one half-word 
location less than initial location, 

Read code number of struck key into 
RH(ACC), and release the key. 

Skip to location 26 if code number 
t 55. 

Code = 55> so halt. 

Half-word index register 7> store 
code number, and return to read 
next key. 



Example l6. Filling Half -Word Table from the Keyboard. 



The KEYBOARD Instruction 



Another example reads key code numbers and stores at consecutive half- 
word locations only those code numbers which represent the letters A through 
Z, codes 24 ~ 55 (octal). Other key codes are discarded, and the program 
stops when 100 (octal) letters have been stored. 



Memory 
Address 


Memory Contents 


Effect 


5 


[hjX] 


r 1 




6 
° 


[-n] 


r i 

L - J 




-» 100 


SET i 6 


• 

0066 


Set 6 to count 100 times. 


101 


-100 


7677 




102 

103 


SET i 5 
1;TTT 


0065 

4777 


Set 5 for storing letters beginning 
at LH(lOOO). 


104 




p>KBD i 


0535 


Read keyboard. 


105 
10 6 




STA i 
[-] 


1060 

[-] 


C(ACC) -> C(l06); store key 
code in 106. 


107 




ADA i 


1120 


. C(ACC)-23 -> C(ACC). 


110 




-23 


7754 




in 




BCL i 


1560 


Clear all but the sign bit in ACC. 


112 




3777 


3777 




113 




AZE _ 


0450 


If C(ACC) = 0, skip to location 115. 


114 




JMP 104 j 


6lo4 


C(ACC) ^ 0, so key code was less 


115 
116 




LDH < 1 

I5IO6 


1300 
4io6 


than 24. Return to read next key. 
Key code > 23 represents a letter. 
Therefore RH(lo6) -> RH(ACC) . 


117 
120 
121 




STH i 5 

XSK^i 6_^ 

JMP 104 1 


1365 
0226 
6lo4 


Half-word index register 5 and 

store code for letter. 
Index register 6 and return if 

100 letters have not been struck. 


122 


HLT < 1 


0000 





Example 17. Selective Filling of Half -Word Table from the Keyboard. 



57 



DIS 



13. The LINC Scopes and the Display Instructions 



The LINC has two cathode ray tube display devices called Display 
Scopes, each of which is capable of presenting a square array of 512 by 
512 (decimal) spots (1000 by 1000, octal). A special instruction, DISPLAY, 
DIS i Co, code It-0 + 20i + G!, momentarily produces a bright spot at one 
point in this array , The horizontal (H) and vertical (V) coordinates are 
specified in the Accumulator and in a, The vertical coordinate, 
-377 < V < +377 (octal), is held in the Accumulator during a DIS i a. 
instruction.; the horizontal coordinate, 0 < H < 777 (octal), is held in 
register cc, 0 < cc < 17. The spot in the lower left corner of the array has 
the coordinates (0, -377) ° 



(0, +377) 



(0, 0)0 



(777, -377) 



Square array, 3 by 3", of 
1000 x 1000 (octal), points. 



(777, 0) 



H 



V 



(H,V) 



(0, -377.) 



(777, -377) 



The LING Scopes and the Display Instructions 



The coordinates are held in the right-most 9 bits of register a and the 

s ia;n 



Accumulator 
ACC 



a 



h-bit-J 











unused 









(-311 < V < +377) 



4 



V 

unused 



k- 



(0 < H < Hi) 



4 



so that if C(ACC) = 6kl, i.e., -136, and C(5) = k30, then DIS 5 will cause 
a spot to be intensified at (^30, -I36) on the scope(s). 

Both scopes are positioned at the same time The production of a 
bright spot on either scope depends upon the state of the left-most bit 
(the h-bit) of register a and an external channel selector located on the 
face of each Display Scope = If h = 0^ then the spot is produced via Display 
Channel #0; if h - 1, then the spot is produced via Display Channel #1. 
Either Display Scope may be manually set to intensify Channel #0, 
Channel #1, or both* 

The i-bit in DIS i a is used in the usual way to specify whether to 
index the right 10 bits of register a before brightening the spoto This in- 
dexing 5 of course., also increases the horizontal coordinate by one. To illus- 
trate, the following program will display a continuous horizontal line through 
the middle (V=o) of the scope(s) via Display Channel #0: 



Memory 
Address 


Memory Contents 


Effect 


5 


[0 5 H] 


[-] 


Horizontal coordinate and channel 
selection. 


~> 20 
21 


SET i 5 
0 


0065 
0000 


Set 5 to Channel $0 and horizontal 
coordinate = 0. 


22 


CLR 


0011 


Vertical coordinate = 0 -> C(ACC) = 


23 
2k 




r»DIS i 5 
JMP 23 


0165 
6023 


Index H (actually index entire 

right-most 10 bits) and display. 
Repeat endlessly. 



Example 18. Horizontal Line Scope Display, 



Character Display 



Another example displays as a curve the values found in a set of con- 
secutive registers } 1400 through 1777° The vertical coordinates are the 
most significant 9 "bits of each value. Since we have only 400 (octal) 
points to display 9 the curve will be positioned in the middle of the 
scope,, Channel #1 is used. 



Memory 

jHU.U.1 coo 


Memory Contents 


Effect 


-LU 




[X] 


[-] 


Address of vertical coordinates » 


11. 




[I5H] 


[4000+H] 


Channel select and horizontal 
coordinate . • 








->SET i 10 


0070 


Set 10 to beginning address minus L 


301 






1377 


1377 




302 

303 






SET i 11 

1*177 


0071 
4177 


Set 11 to select Channel #1 and 
to begin curve at H = 200. 


304 

305 
306 






p>L.DA i 10 
SCR 3 
DIS i 11 


1030 
03^3 
0171 


Load ACC with value and scale 
right 3 places to position it 
as vertical coordinate 0 

Index the H coordinate and display. 


307 






XSK_ _10_ 
JMP 304 ~~j 


0210 


Check to see if X(l0) = 1777 ° 


310 






6304 


If ^-00g points have not been dis- 


3'll 






JMP 300 <J 


6300 


played, return to get next point „ 
If X(l0) = 1777 , return to repeat 










entire display,, 



Example 19. Curve Display of a Table of Numbers,, 



Character Display 

The Display Scopes are frequently used to display characters, for 
example keyboard characters^ as well as data curves. Character display is 
somewhat more complicated since the point pattern must be carefully worked out 
in conjunction with the vertical and horizontal coordinates for each point „ 



Character Display 



If, for example, we -want to display the letter A, the array on the scope 
might look like : 


















5 


1 1 


17 


23 






4 


10 


16 


22 






3 


9 


15 


21 






2 


8 


14 


20 






1 


7 


13 


19 






0 


6 


12 


18 

















fig. a 



fig. b 



where the shaded areas of fig. a represent points which are intensified, 
and the white areas points not intensified; the total area represented is 
6 vertical positions by k horizontal positions. If, for example, the lower 
left point has the coordinates (400, 0), then the upper right point has the 
coordinates (^-03, 5). 

We could, of course, store the H and V" coordinates for. every inten- 
sified point of the character in a table in the memory, but the letter A 
alone, for instance, would require 32 (decimal) registers to hold both 
coordinates for all the points which are intensified. Instead we arbitrarily 
decide upon a scope format, say k x 6, and make up a pattern word in which 
ones represent points to be intensified and zeros points which are not 
intensified. To specify a h x 6 pattern of 2k bits we need 2 memory regis- 
ters. We also decide, for efficiency of programming, to display the points 
in the order shown numerically in fig. b, that is, from lower left to upper 



Character Display 



right , column by column,, If we examine bit 0 of the pattern word first, 
bit 1 next,, bit 2, etc, then the pattern word for the left half of the 
letter A (the left two columns) will look like; 



First 

pattern word 



11 


10 


9 


8 


7 


6 


5 


h 3 


2 


1 


0 


1 

1 1 


0 
1 


0 

i — i 




1 


0 


0 




• l 


1 


1 




1 


1 


1 



where the bit positions of the pattern word correspond to the numbered 
scope positions 0 - 11 of fig. b. The pattern word for the right half of 
the letter will then look like; 



Second 

pattern word 



11 10 9 



876 



*> k ^ 



2 10 



1 


1 


1 




1 


1 


1 




1 


0 


0 




1 


0 


0 



with bits 0-11 corresponding to scope positions 12 - 23 respectively. 

An Index Class instruction, SKIP ROTATE, SRO i p, code 1500 + 20i + p, 
facilitates character display with the kinds of pattern words described 
above. SRO i (3 directs the LINC to skip the next register in the instruc- 
tion sequence when bit 0 of the specified memory register contains 0. If 
bit 0 contains 1, the computer does not skip. In either case, however, 
after examining bit 0, the contents of the specified memory register are 
rotated 1 place to the right. Therefore, repeating the SRO instruction 
(with reference to the same memory register) has the effect of examining 
first bit 0, then bit 1, bit 2, etc Executing the SRO instruction 12 times, 
of course, restores the memory word to its original configuration. 

The following example repeatedly displays the letter A in the middle of 
the scope, using register 7 "to hold the address of the first pattern word and 
register 6 to hold the H coordinate. Since k x 6 contiguous points on the 
scope array define an area too small to be readable, a delta of k is used 
to space the points, so that if the first point is intensified at coord- 
inates (370, 0) the second point will be at (370, k) , the 7th point at 
(37^ 0); etc (This produces characters approximately 0.5 cm. high.) 



Character Display 



Memory Contents 



Effect 



[OjH] 

Cx] 



— >SET i 6 

Oj.370 
SET i. 7 
110 
— >LDA i 
-10 

r> sro 7 



1 



DIS 6 I 

I 

ADD 75 ir 1 

SRO i 

_ 3737_ 
JMP 66 



1 



LDA i < 1 

4 

ADM 

6 

SRO i 

_2525_ 

JMP 64 



1 



XSK 



i 7<- 1 



SRO i 

_ i_525_ 
JMP 64 



JMP 60 -e- 1 



44-77 

77^ 



[-] 

[-] 

0066 
0370 
0067 
0110 

1020 
7767 
1507 

01.46 

2075 
1520 

3737 
6066 

1020 

ooo4 
i.i4o 
0006 
1520 

2525 
6o64 

0227 

1520 

2525 
6o64 
6060 

44-77 
774-4 



Channel selection and H coordinate 
Address of pattern word. 



Set H coordinate ~- 370 for lower 
left point 0 Select Channel #0, 

Set 7 to address of first half of 
pattern,. 

Initial V coordinate = -10 -» C(ACC) 



Skip to location 70 if bit 0 of 
pattern word is zero. Rotate the 
pattern word 1 place to righto 

If bit 0 of pattern word was one^ 
display one point . 

Add 4 to V coordinate in ACC, 

Skip to location 7^+ when 6 bits of 
pattern word have been examined. 
Rotate C(72) 1 place to right. 

Return to examine next bit of pattern 
word when bit 0 of C(72) = 1. 

When bit 0 of 0(72) = 0, 6 points 
have been examined. Increase H 
coordinate by 4 to do next column. 

Check to see if 2 columns have been 
displayed. Rotate C(lOl) 1 place 
to right , 

Two columns have not been displayed; 

return to do next column. 
Two columns have been displayed; 

index address of the pattern word. 
Skip to 107 if both halves of pattern 

have been displayed. 

Return to display 2nd half of pattern. 

Entire pattern has been displayed 
once. Return and repeat. 

Pattern words for letter A. 



Example 20, Character Display of the Letter A, 



Character Display 

[ 



•The SRO instructions at .locations 71.» 100, and 10h determine when 1 column,, 
2 columns, and k columns have been displayed „ After each column the H coor- 
dinate is increased by h and the V coordinate reset to -10. After 2 columns 
the address of the pattern word is indexed by one, and after k columns the 
entire process is repeated. 



DISPLAY CHARACTER, DSC i code 17^0 + 20i + p, is the last of the 
Index Class instructions; it directs the LINC to display the contents of 
one pattern word, or 2 columns of points . Register f3 holds the address of 
the pattern word and the I -bit is used in the usual way to index X(f3)„ The 
points are displayed in the format described above, i.e., 2 columns of 
6 p6ints each with a delta of k between points . The pattern word is examined 
from right to left beginning with bit 0 and points are plotted from lower 
left to upper right, as above . When executing a DSC instruction the computer 
alway s takes the H coordinate and channel selection from register I , The 
delta of h is automatically added to X(l) every time a new column Is begun; 
furthermore this indexing is. done before the first column is displayed, so 
that if register 1 initially contains 0364, the first column will be displayed 
at H = 370.9 the second at H = 37^; an( i register 1 will contain 037^- a "t the 
end of the Instruction. 

The vertical coordinate is, as usual, taken from the Accumulator, and 
again +h is automatically added to C(ACC) between points . The right -most 
5 bits (bits 0 - k) of the Accumulator are always cleared at the beginning of 
a DSC in struct ion , so that if initially C(ACC) = +273, the first point will be 
displayed at V = 2^+0, the second at V = 2kk ? etc. Characters can therefore 
be displayed using the DSC instruction only at vertical spacings of k-0 on the 
scope, e.g., at initial vertical coordinates equal to -77 j? ~37> 0^ +^0> +100, 
etc. Furthermore, the right-most 5 hits of the Accumulator always contain 
30 (octal) at the end of a DSC instruction, so that if the initial C(ACC) = +273, 
the initial V will equal +2^0 and C(ACC) will equal +270 at the end of the 
instruction. 



Character Display- 



To display a character defined by a 4 x 6 pattern two DSC instructions 
are needed . The following example repeatedly displays the letter A in the 
middle of the scope, just as the program on p, 62 (Example 20 ) does, but with 
greater efficiency using the DSC instruction,, Since we cannot have an initial 
V = -10 with DSC, the program uses V = 0„ 



Memory 








A <~\ f] T*R c; q 


Memory Contents 


Effect 


1 

0 


[0 5 H] 


r n 

C-] 
• 


Channel selection and H coordinate. 


I 

7 

0 


Cx] 


r t 

[-] 


Address of pattern word. 


o 

-» 6o 


CLE 


0011 


Initial V ' = 0 -» C(ACC) 0 


6l 




r-> SET i 1 


0061 


Set 1 to initial H coordinate minus 






0 1.364 


0364 


and select Channel |o. 


63 




SET i. 7 


0067 


Set 7 to address of first half of 


64 




110 


0110 


pattern . 


65 




DSC 7 


17^7 


Display, using 1st pattern word, the 










left 2 columns of the letter A, 










at initial coordinates of (370, 0). 


66 




DSC i 7 


1767 


Index address of pattern word, X(f) , 










and display right 2 columns of 










the letter A at initial coordi- 










nates of (hoo, 0)0 


67 




JMP 6l 


6061 


Return and repeat = 


110 


4477 


4477 


^•Pattern words for letter A, 


in 


77^ 







Example 21. Character Display of the Letter A Using DSC. 



After the first DSC instruction (at location 65), C(l) = 0374 and C(ACC) = 30. 
After the second DSC instruction, C(l) = 04o4, C(7> = 0111, and C(ACC) = 30o 
C(110) and C(lll) are unchanged. By adding more pattern words at .locations 
112 and following locations, and repeating the DSC i 7 instruction, we could, 
of course, display an entire row of characters. 



Character Display 



The following program repeatedly displays a row of 6 digits . The 
pattern words for the characters 0-9 are located in a table beginning 
at 1000; i.e., the pattern words for the character 0 are at 1000 and 1001, 
for the character 1 at 1002 and 1003, etc. The keyboard codes for the 
characters to be displayed are located in a half-word table from 1400 
through 14-02; i.e., the first code value is LH( 1400 ), the second RH(l400), 
etco The program computes the address of the first pattern word for each 
character as it is retrieved from the table at 1400 = 



Memory 
Address 


Memory Contents 


Effect 


1 




[1|H] 


[-] 




Channel selection and H coordinate. 


2 




[-n] 


[-] 




Counter for number of characters. 


3 




[hjX] 


[-] 




Address of keyboard code values . 






fx] 


[-] 




Address of pattern word. 


-* 20 

C.X. 






->SET i 2 
-6 


0062 
7771 




Set 2 to count number of charac- 
ters displayed 0 


GO 

23 






SET i 3 
151377 


OO63 
5377 




Set 3 for loading code values begin- 
ning at LH(l400)o 


pit 






SET i 1 


0061 




Set 1 to initial H coordinate minus 
4, and select Channel |l. 


26 

27 
30 
31 






r->LDH i 3 

ROL 1 
ADA i 
1000 


1323 

024l 
1120 
1000 


• 


Half-word index register 3 an d put 
code value into Accumulator . 

Compute address of pattern word by 
> multiplying code value by 2 and 
adding beginning address of 
pattern table. 


32 

33 
34 






STC 4 

DSC k 
DSC i 4 


hooh 

1.744 
1764 




Address of pattern word -> C(4); 
0 -> C(ACC). 

. Display character at initial V = 0, 
and initial H = C(l) + k. 


35 






LDA i 


1020 






36 
37 






4 

ADM 


ooo4 
n4o 




Increase H by k- to provide space 
* between characters. 


4o 






1 


0001 


- 




4i 

42 






XSK_L2_ 
JMP 26 ! 


0222 
6026 




Index X(2) and check to see whether 
characters have been displayed. I 
not, return to get next character. 
If so, return to repeat entire 


43 






JMP 20 ir 1 


6020 














display. 



Example 22. Displaying a Row of Characters. 



66 



SAM 



Analog Input and the SAMPLE Instruction 



Suppose «, for example, that one of the 6 code values is 07° The pattern words 
for the character 7 a ^e a "t locations 1016 and 1017° Multiplying the code 
value 07 by 2 (7 x 2 = 16 octal) and adding the beginning address of the 
pattern table (l6 + 1000 = 10l6) gives us the address of the first pattern 
word for the character 7° It should be clear that we could add pattern 
words for all the keyboard characters to our pattern table; if we organize 
the pattern table to correspond to the ordering of the keyboard code values, 
the same technique of "table look-up ,! using the code values to locate the 
pattern could be used to display any characters on the keyboard * 

Ik, Analog Input and the SAMPLE Instruction 

The SAMPLE instruction, SAM i n, refers to the LINC's miscellaneous 
inputs o The LINO has 16 input lines (numbered 0-17 octal) through which 
external analog signals may be received. The SAMPLE instruction samples the 
voltage on any one of these lines, and supplies the computer with instan- 
taneous digitalized "looks" at analog information. Input lines 0 through 7 
are slow speed inputs built to receive signals in the range -1 to -7 volts 
at a maximum frequency of 200 cycles per second. These eight lines are 
equipped with potentiometers, appearing on the Display panel as numbered black 
knobs, whose voltage is varied by turning the knobs. Lines 10 through 17> 
located at the Data Terminal module, are for high frequency signals which may 
range from -1 to +1 volts at a maximum of ~ 20,000 cycles per second. 

The number n in the SAMPLE instruction specifies which line to sample. 
Built into the LINC are analog-to-digital conversion circuits which receive 
the signal and convert it to a signed 11-bit binary number in the range 1*1.77.? 
leaving the result in the Accumulator. Thus, for example, a voltage of zero 
on one of the high frequency lines will be converted to 0 when sampled with 
a SAM instruction, and the number 0 will be left in the Accumulator, Voltages 
on the high frequency lines greater than or equal to +1V will, when sampled, 



* See Chart III. 



Analog Input and the SAMPLE Instruction 



cause +177 (octal) to be left in the Accumulator, Voltages less than or 
equal to -IV will cause -177 to be left in the Accumulator. 



Memory 








Address 


Memory 


Contents 


Effect 


-> p 


SAM i n | 


100 + 20i + n 


Conversion of voltage on 








line n -> C(ACC) . 



The value of this facility, which makes it possible to evaluate data while 
they are being generated, can easily be seen. The SAMPLE instruction is fre- 
quently used with the DISPLAY instruction in this context. 

The i-bit in the SAMPLE instruction can be used to shorten the length of 
time the instruction requires, occasionally with some sacrifice of precision. 
When i = 0, the SAMPLE instruction lasts 2k jtisec* and the conversion is com- 
pleted for all bits of the Accumulator (through bit 0) . When i - 1, however, 
the computer proceeds to the next instruction in sequence after only 8 usec = 
and before the conversion process is finished. The conversion is not, how- 
ever, terminated. It will continue in the Accumulator for Ik more jusec. while 
the computer executes succeeding instructions. If the Accumulator is not dis- 
turbed during this time, the correct converted value will be accessible after 
Ik usee. If the Accumulator is disturbed, however, the converted value in 
the Accumulator after Ik usee, will be incorrect. 

During the Ik jusec. one bit is converted every 2 Msec, beginning with 
the most significant conversion bit (bit 6) of the Accumulator: 



Sign 



r 



Converted value 
a, 



000 00 0 000 000 C(Accumulator ) 



k 6 8 10 12 Ik jusec. 
j 



# jusec. for conversion 



* See Appendix II: LINC Order Code Summary, for instruction execution times. 



Analog Input and the SAMPLE Instruction 



Suppose that the instruction following a SAM i n when i = 1 is STC, Store- 
Clear, During execution of an STC instruction the contents of the Accumulator 
are stored in the memory 10 jusec. after the STC instruction is initiated . 
The low order 3 hits (bits 2, 1, and 0, converted after 10, 12, and lk Msec) 
will not be converted by this time, and should therefore be disregarded . 
Furthermore, the STC instruction may not leave the Accumulator clear, because 
the conversion process will continue for k- juseco after the clear time of the 
STC instruction. In general, examination of the Instruction Timing Diagrams ^ 
will show when it is feasible to use SAM with i = 1. 

To illustrate the use of this instruction, we look first at a simple 
example of a sample and display program.. The following sequence of instruc- 
tions samples the voltage on input line #10, and displays continuously a plot 
of the corresponding digital values. It provides the viewer with a continuous 
picture of the analog signal on that line. The sample values left in the 
Accumulator are used directly as the vertical coordinates. In this example, 
input #10 is sampled every 56 Msec. (This is determined by adding the execu- 
tion times for SAM i, 8 Msec; DIS, 32 Msec; and JMP 1002; l6 usee.) 



Memory 
Address 


Memory Contents 


Effect 


IT 


[O3H] 


[-] 


For channel selection and H coor- 
dinate . 


-> 1000 
1001 


SET I 17 

1777 


0077 
1777 


Set register 17 to begin H coor- 
dinate at H = 0; Channel #0. 


1002 
1003 




r^SAM i 10 
DIS i 17 


0130 
0177 


Sample input #10, leaving its value 

in the ACC as the V coordinate. 
Index the H coordinate and display. 


100k 




JMP 1002 


7002 


Return and repeat endlessly. 



Example 23- Simple Sample and Display. 



Note that since here we want a continuous display, it is not necessary to 
reset register 17 to any specific horizontal coordinate . 



Analog Input and the SAMPLE Instruction 



A second example illustrates one of the uses of the potentiometers . 
This program plots the contents of a 512 (decimal) word segment of memory 
registers 0 through 1777* The location of the segment is selected by- 
rotating Knob #5, whose value is used to determine the address at which to 
begin the display. As the viewer rotates the knob, the display effectively 
moves back and forth across the memory. 



Memory 
Address 



Memory Contents 



1 o 
Ld. 




[x] 


r 1 

L - J 


13 




CljH] 


r i 
L- J 


• 

-> 20 




■ >SET i 13 


• 

0073 


21 




V777 


V777 


22 




SAM 5 


0105 


23 




ADA. i 


1120 


2k 




200 


0200 


25 




ROL 2 


02^2 


26 




STC 12 


4012 


27 






r->LDA i 12 


1032 


30 






SCR 3 


03^3 


31 






DIS i 13 


0173 


32 






XSK_ _ 13 


0213 










33 






1 

JMP 27 I 


6027 


3^ 




JMP 20 <-l 


6020 







Effect 



For channel selection, H coordi- 
nate, and counter. 

Set register 13 to select Chan- 
nel #1 and to begin displaying 
at H = 0. 

Sample Knob #5, add 200 to make 
the value positive, rotate left 
2 places to produce an address 
for display, and store in 
register 12. 



Index the address of the vertical 
coordinate, and put the coordi- 
nate into the ACC. Position it 
for display, index the H coordi- 
nate and display. 

Check to see whether 512 (decimal) 
points have been displayed. 

(X(13) = 1777?). 
If not, return to display next point 

If so, return to reset counter and 
get new address from Knob #5« 



Example 2k. Moving Window Display Under Knob Control. 



At locations 23 - 25 a memory address is computed for the first vertical 
coordinate by adding 200 to the sample value. This leaves the value in the 
range +1 to +377; it is then rotated left 2 places to produce an initial 
address in the range k through 177^ for the display. 



Analog Input and the SAMPLE Instruction 



A final example illustrates the technique of accumulating a frequency 
distribution of sampled signal amplitudes appearing on line #12, and dis- 
playing it simultaneously as a histogram. The distribution is compiled in 
a table at locations 1^-01 - 1717, and the sample values themselves are used 
to form the addresses for table entry. Registers ikOl - 1777 are initially 
set to -377 so that the histogram will be from the bottom of the scope. 

Note, at locations 10^ and 105, that since we are using memory registers 
lk-01 - 1777; "the same index register (register 2) may be interpreted both as 
address (location 10k) and counter (location 105). We do not need a sep- 
arate counter because the final address (1777) will serve also as the basis 
of the skip decision for the XSK instruction. The same is true at loca- 
tions 123 and 133 . 



Analog Input and the SAMPLE Instruction 



Memory 
Address 



Memory Content; 



Effect 



2 
3 

^ 100 
101 
102 

103 

104 

105 
10 6 
107 
no 
in 

112 

113 
ilk 
115 
116 
117 

120 
121 
122 
123 

12k 

125 
126 
127 
130 
131 
132 
133 

134 
135 



~1 



[x] 

[0;H] 

SET i 2 

1400 
LDA i 

-377 
->STA i 2 

XSK_ _ 2_ 
1 JMP 104 
-> SET i 2<— 1 

1400 
SET i 3 
200 
— >SAM 12 
ADA i 

1600 
STC 122 
LDA i 

1 

ADM 
[-] 

LDA i 2 

DIS i 3 

H>DIS 3 

ADA i 

-1 
SAE i 

_ z 4op_ 

JMP 125 "I 

^ 2<J 
1 



XSK 



JMP 113 



JMP 107 <r^ 



[-] 

[-] 

0062 

1400 
7400 

1062 

0202 

6 10 k 
0062 

1400 

0063 

0200 
0112 
1120 
1600 
4122 
1020 
0001 
ll4o 
[-] 
1022 

OI63 
0143 
1120 
7776 

i46o 
7377 
6125 
0202 

6113 
6107 



Address of vertical coordinates, 
Channel selection and H coordinate, 



'cutine to se+ re* T i nte-pr 



1401 - 1777 to -377. 



Set register 2 to initial address 
minus one of vertical coordinates, 

Set register 3 to select Channel #0 
and begin display at H = 201. 

Sample input line $12- 

Add 1400+200 to the sample value 
to form an address for recording 
the event and store, 



Add 1 to the contents of the regis- 
ter just located by the sample 
value to record the event. 



Index register 2 and put a histogram 

value in the Accumulator. 
Index the H coordinate and display. 

Display without indexing. 

Fill in the bar by decreasing the 

vertical coordinate by 1 and contin- 
uing the display until a point is 
displayed at V = -377 • 



When bar is finished, check to see 
whether 377 values have been dis- 
played. (X(2) - 1777?). 

If not, return to get next sample. 

If so, return to reset vertical coor- 
dinate address, H coordinate, and 
repeat . 



Example 25. Histogram Display of Sampled Data. 



72 

SKP 

SXL 



15* The Skip Class Instructions 

Instructions belonging to the Skip Class test various conditions of the 
Accumulator, the Keyboard, the Tapes, and the External Level lines of the 
Data Terminal module. The coding for these instructions includes the condi- 
tion or level line to be checked and an option to skip or not skip when the 
condition is met or the external level is negative. 



SKP i c: 



or 



SXL i. n: 



condition 
SKP 0 < c < 13 

kkO + 201 + c 



i = 0: 



i = 1; 



kOO + 20i + n 

SXL 0 < n < 13 

level line number 



Skip only if condition c is met 
or level n is negative. 

Skip only if condition c is not 
met or level n is not negative 



In these instructions the i-bit can be used to invert the skip decision. 
When i = 0 the computer skips the next register in the instruction sequence 
when the condition is met or external level is negative. However, when i = 1, 
the computer skips when the condition is not met or the external level is not 
negative. Otherwise the computer always goes -to the next register in the 
sequence. 

The four situations which may arise are summarized in the following 
table. The Skip Class instruction is assumed to be in register p. 



Branching in Skip Class Instructions 


i 


Condition met or level negative? 


Location of next instruction 


0 


yes 


p + 2 (Skip) 


0 


no 


p + 1 


1 


yes 


p + 1 


1 


no 


p + 2 (Skip) 



The Skip Class Instructions 



The SKP i c instructions test 13 conditions, which, because of their 
variety, we choose to describe with different 3-letter expressions. Thus the 
AZE i instruction already presented is the same as SKP i 10. Another instruc- 
tion, APO i, synonymous with SKP i 11, checks to see whether the ACCUMULATOR 
is POSITIVE (bit 11 = 0): 

Case: i = 0 



Memory 
Address 


Memory Contents 


Effect 


P 

p + 1 
p + 2 


APO 

1 


hko + 11 


If C(bit 11 of ACC) = 0, go to 
p + 2 for the next instruction; 
if C(bit 11 of ACC) = 1, go to p + 1. 



Case: i = 1 



Memory 
Address 


Memory Contents 


Effect 


P 

p + 1 
p + 2 


APO i 
i 

-<H 
-<-" 


hko + 20 + 11 


If C(bit 11 of ACC) = 1, go to 
p + 2 for the next instruction; 
if C(bit 11 of ACC) = 0, go to 
p + 1. 



Other SKP variations check whether C(L) = 0, (LZE i, code + 201, 
which is synonymous with SKP i 12) or whether one. of the 6 Sense Switches on 
the console is up (SNS i 0, SNS i 1, SNS i % synonymous with SKP i 0, 

SKP i 1, SKP i 5). (The Sense Switches are numbered from right to left, 

0 through 5 • ) 

The SXL i n instruction, SKIP ON NEGATIVE EXTERNAL LEVEL, checks for the 
presence of a -3 volt level on External Level line n, 0 < n < 13, at the 
Data Terminal module. It is often used with the OPERATE instruction, dis- 
cussed in the next section, to help synchronize the LINC with external 
equipment . 



The Skip Class Instructions 



The Skip instruction KEY STRUCK, KST i, code kl5 + 201, checks whether 
a keyboard key has been struck (and not yet released). KST i is synonymous 
with SXL i 15. 

To illustrate the use of these instructions the following program counts 
the signal peaks above a certain threshold, 100 (octal), for a set of 
1000 (octal) samples appearing on input line #13* The number of peaks 
exceeding the threshold will be left in the Accumulator. 



Memory 
Address 


Memory Contents 


Effect 


7 


[-n] 


[-] 




Counter for 1000 samples. 


10 
• 


[n] 

• 
• 


[-] 

0 




Counter for number above 100 (octal). 


-> 1500 


• 

SET i 7 


0067 




Set register 7 to count 1000 samples. 


1501 


-1000 


6777 






1502 


SET i 10 


0070 




Clear register 10 to count peaks. 


1503 


0 


0000 






150^ 
1505 




p>SAM 13 

ADA i 


0113 
1160 




Sample input line #13 and subtract 
► 100 from the sample value. 


1506 




-100 


7677 






1507 




APO _i_ 
ISK i 10 ] 
1 

XSK_i_ _7<-J 
JMP 1504 | 


0^71 




Is the Accumulator positive? 


1510 
1511 




0230 
0227 




If so, the value was above 100; add 
1 to the counter. If not, skip 
the instruction at location 1510. 

Index register J and test. 


1512 




750^ 




If 1000 samples have not been taken, 


1513 
151^ 
1515 


LDA < 1 

10 

HLT 


1000 
0010 
0000 


-s 


return. 

If 1000 samples have been taken, 
put the number of those above 
100 into the Accumulator and halt. 



Example 26. Counting Samples Exceeding a Threshold. 



The Skip Class Instructions 



Another program samples and displays continuously the input from 
line #lk until a letter, i.e., a key whose code value is higher than 23 (octal), 
is struck on the keyboard. 



Momo r>ir 
«/ 

Address 


Memory Contents 


1 

Effect 


1 


[ljH] 


r i 
L - J 




Channel selection and H coordinate. 


-> 100 
101 


SET i 1 
kOOO 


0061 

^000 




Set register 1 to select Channel $1 
and begin display at H = 1. 


102 

103 




- > SAM Ik 
DIS i 1 


011k 

0161 




Sample line #±k and display its 
value . 


10^ 




KST 

JMP 102 | 


oklj 




Has a key been struck? 


105 




6102 




If not, return and continue sampling 


io 6 
107 

110 




KBD < 1 

ADA i 
-23 


0515 
1120 

775^' 




and displaying. 

If so, read the key code into the 
> Accumulator and subtract 23 
(octal) from its code value. 


in 




APO 

JMP 102 1 


0^51 




Is ACC positive? 


112 




6102 




If not, the value was less than 23 


113 


1 

HLT < 1 

1 


0000 




(octal). Return and continue 
sampling. 

If so, the value was 2k or greater; 
halt . 



Example 27 • Simple Sample and Display with Keyboard Control. 



Note that the KBD instruction at location 106 will be executed only when a 
key has already been struck (because of KST at location 10^) and therefore 
does not need to direct the computer to pause. 



16. The Data Terminal^ Module and the OPERATE Instruction 



We have already mentioned the OPERATE instruction (p. 55) in connection 
with KBD i. In general, OPERATE, OPR i n, code 500 + 20i + n, provides 
operating and synchronizing signals for external equipment. The number n, 
0 < n < 13 (octal) refers to one of twelve Operate Level lines sent to the 
Data Terminal Module, as well as to one of the twelve External Level lines 
(mentioned under SXL) . 

During the execution of an OPR instruction a negative output level 
is supplied on Operate Level line n k usee, after the beginning of the 
instruction;^" it remains for the duration of the instruction. The i-bit 
is used to direct the LINC to pause . If i = 0, there is no pause. If i. = 1, 
the LINC pauses k usee, after the beginning of the instruction and sends a 
"Beginning of Operate Pause" pulse, BEOP, O.k- usee, duration, to the Data 
Terminal module to signal that the pause has begun. The computer then waits 
in this state until a negative input signal is i sent back on External Level 
line n. This signal automatically restarts the computer. 

For example, execution of the instruction OPR i 6, code 526, provides 
an output signal on Operate Level line #6 and directs the LINC to pause, 
permitting an external device associated with line jj=G to be synchronized 
with computer operation. Then when the external device is ready or has 
completed its operation, it in turn supplies a negative signal on External 
Level line #6, which restarts the computer. 

In addition to the possible BEOP pulse, two other O.k usee, pulses 
are sent to the Data Terminal module regardless of whether the computer has 
paused or not. The first, called OPR2.1, occurs 6 usee, after the beginning 
of the instruction if there is no pause. If the computer has paused, the 
0PR2.1 pulse, which indicates that the computer is now running, will appear 
not less than 2 usee, and not more than k usee, after the restart signal is 
delivered by the external equipment over line n. The second pulse, 0PR2.2, 
occurs 2 usee, after 0PR2.1. 



Subroutine Techniques 



The OPR instruction may be used in a variety of ways depending on need 
and the type of external equipment involved. It can be used simply to sense 
the occurrence of an event (such as an external clock pulse), or it can be 
used to. control the transfer of digital information between the LINC and 
external equipment (such as a tape recorder). In this context the user has 
the option of transferring a single word (12 bits) either in or out of the 
LINC Accumulator or Memory Contents register, or he can choose to transfer 
a group of words directly into or out of the LINC memory. Various enabling 
levels supplied by the user at the Data Terminal module define the path and 
type of information transfer. 

The Keyboard is a good example of a simple external device which is 

controlled by an Operate instruction, OPR i 15, synonymous with KBD i. The 

number 15 designates special external level and operate level lines, with 
which the Keyboard is permanently associated. 



17. Subroutine Techniques 

Before describing the remaining instructions, some mention should be 
made of the technique of writing subroutines. Frequently a program has 
to execute the same set of instructions at several different places in the 
program sequence. In this case it is an inefficient use of memory registers 
to write out the same set of instructions each time it is needed. It is 
more desirable to write the instructions once as a separate, or ''sub," 
routine to which the program can jump whenever these instructions are to 
be executed. Once the instructions in the subroutine have been executed, 
the subroutine should return control (jump back) to the main program. 



Subroutine Techniques 



For example, suppose that in two different places in a program, we must 
execute the same set of arithmetic operations. We can picture the general 
structure of such a program as follows: 



Main Program 



Memory 
Address 



Start 



>100 



15'0 
151 



200 
201 



Memory Contents 



Main 
Program 
Instructions 



JMP 1000 



Continue < — 
Main 
Program 
-Instructions 



-> Jump out to subroutine 
— Return from subroutine 



JMP 1000 



Continue ir 



-> Jump out to subroutine 
— Return from subroutine 



Subroutine 



Memory 
Address 



Enter 

Subroutine -> 1000 



1020 



Memory Contents 



Subroutine 
Instructions 



JMP MP 



Arithmetic 
Operations 

Return to Main Program 



Subroutine Techniques 



It appears from this example that jumping to the subroutine from the 
main program (at locations 150 and 200 ) is straightforward. The subroutine 
must be able to return control to the main program, however, reentering it 
at a different place each time the subroutine is finished . That is, we 
must be able to change the JMP instruction at location 1020 so that the 
first time Lhe subroutine is used it will return to the main program with 
a "JMP 151" and the second time with a "JMP 201." 

It will be remembered that every time the computer executes a JMP 
instruction (other than JMP 0) at any location "p, " the instruction 
"JMP p + l" replaces the contents of register zero. (See page Thus, 
when the "JMP 1000" is executed at location 150, a "JMP 151" is automatic- 
ally stored in register 0,* thereby saving the return point for the subroutine, 
The subroutine might retrieve this information in the following way: 



Subroutine : 



Memory 
Address 



Enter 

Subroutine -> 1000 
1001 
1002 



1020 



Memory Contents 



LDA 



0 



STC 1020 



[JMP p + l] <-» 



Effect 



C(0)~> C(ACC); 

i.e., "JMP p + 1" -> C(ACC) . 

C(ACC) -> C(l020) . 

* Execute arithmetic operations 
Return to main program. 



Clearly, a simple "JMP 0" at location 1020 will suffice when the subroutine 
does not, during its execution, destroy the contents of register zero. In 
this case, the instructions in locations 1000 - 1002 would be unnecessary. 

A problem arises in the above example when the subroutine is not free 
to use the Accumulator to retrieve the return point. Another method, 



Magnetic Tape Inst met ions 



using the SET instruction, is possible when there is an available 
P register: 



Memory 
Address 



Enter 

Subroutine -> 1000 
1001 



1020 



Memory Contents 



SET 10 

0 

JMP 10 



Effect 



C(0) -> C(io); i.e., "JMP p + 1" 
is saved in a free (3 register. 

Execute arithmetic operations; the 
Accumulator has not been disturbed, 

Return to main program by jumping 
to register 10. 



18. Magnetic Tape Instructions 

The last class of instructions, Magnetic Tape, requires some discussion 
of the LINC Tape Units and tape format. The LINC uses small reel (3-3/V 
diameter) magnetic tapes for storing programs and data. There are two tape 
units on a single panel, on which tapes are mounted: 



LINC MAGNETIC TAPES 
Tape heads 




Tape Unit #0 Tape Unit #1 



Any Magnetic Tape instruction may refer to either the tape on Unit #0 or 
the tape on Unit #1; which unit to use is specified by the instruction 
itself; only one unit, however, is ever used at one time. 



16-2 



Magnetic Tape Instructions 



81 



A LINC tape can hold 131,072 12-bit words of information, or the 
equivalent of 128 (decimal) full LINC memories. It is, however, divided 
into 512 (decimal) smaller segments known as blocks , each of which contains 
256 (decimal) 12-bit words, a size equal to one-quarter of a LINC memory. 
Blocks are identified on any tape by block numbers , 0 through 777 (octal); 
Magnetic Tape instructions specify which block to use by referring to its 
block number. A block number (BN) on the tape permanently occupies a 
12-bit space preceding the 256 words of the block itself: 



Block 




Number 





1 word 



Block 



256 word£ 



There are other special words on the tape, serving other functions, which 
complete the tape format. Before describing these, however, we may look 
more specifically at one of the Magnetic Tape instructions, READ TAPE, 
RDE i u. 



Block Transfers and Checking 

READ TAPE is one of six Magnetic Tape instructions which copy information 
either from the tape into the LINC Memory (called READING), or from the 
memory onto the tape (called WRITING). These are generally called block 
transfer instructions because they transfer one or more blocks of informa- 
tion between the tape and the memory: 



LINC Tape 



I 


BN 


2*i6 word 




BN 


256 word 




BN 


2 P >6 word 






BLOCK 




BLOCK 




BLOCK 





WRITE 



READ 



Tape 
to 
Memory 



READ 



Memory 
to 



WRITE 



LINC Memory 



256 
Memory 
Registers 



256 
Memory 
Registers 



256 
Memory 
Registers 



256 
Memory 
Registers 
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RDE 



All of the Magnetic Tape instructions are double register instructions. 
RDE, typical of a block transfer instruction, is written: 



Memory 




Address 


Memory Contents 


P 


RDE i u j 702 + 20i + lOu 


p + 1 


QW|BN j 1000QN + BN 



The first register of the instruction has two special bits. The u-bit 
(bit 3) selects the tape unit: when u = 0, the tape on Unit #0 is used; 
when u = 1, the tape on Unit #1 is used. Magnetic Tape instructions require 
that the tape on the selected unit move at a speed of approximately 60 inches per 
second. Therefore, if the tape is not moving when the computer encounters 
a Magnetic Tape instruction, tape motion is started automatically and the 
computer waits until the tape has reached the required speed before contin- 
uing with the instruction. 

The i-bit (bit k) specifies the motion of the tape after the instruc- 
tion is executed. If i = 0, the tape will stop; if i = 1, it will continue 
to move at 60 ips. It is sometimes more efficient to let the tape continue 
to move, as, perhaps, when we want to execute several Magnetic Tape instruc- 
tions in succession. If we let it stop we will have to wait for it to start 
again at the beginning of the next tape instruction. Examples of this will 
be given later. 

In the second register of the RDE instruction, the right-most 9 bits 
hold the requested block number, BN; that is, they tell the computer which 
block on the tape to read into the memory. The left 3 bits hold the quarter 
number , QN, which refers to the memory. QN specifies which quarter of 
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memory to use in the transfer. The quarters of the LINC Memory are numbered 
0 through 7>* and refer to the memory registers as follows (numbers are 
octal) : 



Quarter 
Number 


Memory Registers 


0 


0 ~ 377 


1 


koo - 777 


2 


1000 - 1377 


3 


1^00 - 1777 


k 


2000 - 2377 


5 


2^00 - 2777 


6 


3000 - 3377 


7 


3400 - 3777 



Suppose, for example, we want to transfer data stored on tape into memory 
registers 1000 - 1377. The data are in, say, block 267 and the tape is 
mounted on Unit #1: 



Memory 
Address 


Memory 


Contents 


Effect 


-> 200 
201 


RDE u 
2(267 


0712 
1000x2 +267 


Select Unit #1; 

C(block 267) -> C(quarter 2). 



This instruction will start to move the tape on Unit #1 if it is not already 
moving, It will then READ block 267 on that tape into quarter 2 of memory 
and stop the tape when the transfer is completed. The computer will go to 
location 202 for the next instruction. After the transfer the information 
in block 267 is still on the tape; only memory registers 1000 - 1377 and 
the Accumulator are affected. Conversely, writing affects only the tape and 
the Accumulator; the memory is left unchanged. 



* See Appendix I. 
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Another special word on the tape, located immediately following the 
block, is called the check sum , CS: 



1 


BN 




Block 


CS 


! 


\ 










J 



v — v — > \ ^ 'V ^—J 

1 word 2^6 words 1 word 

The check sum, a feature common to many tape systems, is used to check the 
accuracy of the transfer of information to and from the tape. On a LINC 
tape the check sum is the complement of the sum of the 256 words in the block. 
Such a number is formed during the execution of another block transfer 
instruction, WRITE TAPE, WRI i u. This instruction writes the contents of 
the specified memory quarter in the specified block of the selected tape: 



Memory 






Address 


Memory Contents 


P 


WRI i u 


706 + 20i + lOu 


p + 1 


qn'|bn 


1000QN + BN 



During the transfer the words being written on the tape are added together 
without end- around carry in the Accumulator. This sum is then complemented 
and written in the CS space following the block on the tape. After the opera- 
tion the check sum is left in the Accumulator and the computer goes to p + 2 
for the next instruction. QN, BN, i, and u are all interpreted as for RDE. 

One means of checking the accuracy of the transfer is to form a new sum 
and compare it to the .check sum on the tape. This happens during RDE: the 
256 words from the block on the tape are added together without end-around 
carry in the Accumulator while they are being transferred to the memory. 
This uncomplemented sum is called the data sum. The check sum from the tape 
is then added to this data sum and the result, called the transfer check, is 
left in the Accumulator. Clearly, if the information has been transferred 
correctly, the data sum will be the complement of the check sum, and the 



86 
RDC 
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transfer check will equal -0 (7777)* We say that the block "checks." Thus, 
by examining the Accumulator after an RDE instruction, we can tell whether 
the block was transferred correctly. The following sequence of instructions 
does this and reads block 500 again if it does not check: 



Memory 
Address 


Memory Contents 


Effect 


-> 300 
301 

302 

303 
30^ 




r>RDE 

3 |500 
SAE i 

__7777 
JMP 300 ~j 


0702 
3500 
l^6o 

7777 
6300 


Read block 500, Unit #0, into quarter 3* 
Leave the transfer check in the Accum- 
ulator and stop the tape. 

Skip to location 305 if C(ACC) = 7777, 
i.e., if the block checks. If 
C(ACC) ^ 7777, return to read the 
block again. 


305 




- <r- J 







The remaining block transfer instructions check transfers automatically. 
READ AND CHECK, RDC i u, does in one instruction exactly what the above 
sequence of instructions does. That is, it reads the specified block of the 
selected tape into the specified quarter of memory and forms the transfer 
check in the Accumulator. If the transfer check does not equal 7777, "the 
instruction is repeated (the block is reread, etc.). When the block is 
read correctly, 7777 is left in the Accumulator and the computer goes on to 
the next instruction at p + 2. The RDC instruction is written: 



Memory 








Address 




Memory Contents 


P 


RDC i 


u 


700 + 20i + lOu 


p + 1 


qn|bn 




1000QN + BN 



One of the most frequent uses of instructions which read the tape is 
to put LINC programs stored on tape into the memory. Suppose we are given 
a tape, for example, which has in block 300 a program we want to run. We 
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are told that the program is 100 (octal) registers long starting in regis- 
ter 1250. We can mount the tape on either unit and then set and execute 
either EDE or RDC in the Left and Right Switches. If we use RDE, we should 
look at the Accumulator lights after the transfer to make sure the transfer 
check = 1111' When double register instructions are set in the toggle 
switches, the first word is set in the Left Switches, and the second in the 
Right Switches. If we mount the tape on Unit #1 and want to use RDC, the 
toggle switches should be set as follows: 



Console 






Location 


Contents 


Left Switches 


RDC u 


0710 


Right Switches 


2|300 


2300 



QN = 2 because the program in .block 300 must be stored in memory regis- 
ters 1250 - 13^7* which are 'located in quarter 2. Raising the DO lever 
will cause the LINC to read the block into the proper quarter and check it. 
We then start at 3 250 from the console, using the Right Switches. 

The remaining block transfer instructions will be described later. 

A non-transfer instruction, called CHECK TAPE, CHK i u, makes it 
possible to check a block without destroying information in the memory. Thi 
instruction does exactly what RDE does, except that the information is not 
transferred into the memory; that is, it reads the specified block into the 
Accumulator only, forms the data sum, adds it to the check sum from the tape 
and leaves the result, the transfer check, in the Accumulator. Since this i 
a non-transfer instruction, QN is ignored by the computer. Otherwise this 
instruction is written as the other instructions: 



Memory 






Address 


Memory Contents 


P 


CHK i u 


707 + 20i + lOu 


p + l' 


BN 


BN 
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The following program, checks sequentially all the blocks on the tape on 
Unit #0. The program starts at location 200. If a block does not check, 
the program puts its block number into the Accumulator and halts at 
location 221. To continue checking-, reenter the program at location 207* 
The program will halt at location 2l6 when it has checked the entire tape. 



Memory 
Address 



Memory Contents 



Effect 



Start 



-> 200 

201 
202 
203 
20k 
205 
206 



Reenter 



^207 
210 
211 
212 

213 
21k 

215 
216 
217 
220 
221 



CLR 

STC203 



CHK i 

[BN] 
SAE i 

_7777_ 
JMP 217 



1 



LDA i ^. J 
1 

AIM 

203 
SAE i 
_ 1000 
JMP 202~! 



HLT < 1 

->LDA 

203 

HLT 



0011 
4203 

0727 

[-] 

ik6o 

7777 
6217 

1020 
0001 
nko 
0203 
ik6o 
1000 
6202 
0000 
1000 
0203 
0000 



Store zero in register 203 as first 

> block number. 

Check the block specified in regis- 
ter 203; transfer check -» C(ACC) ; 
the tape continues to move. 

If the transfer check = -0, skip to 
location 207 . 

If the block does not check, jump to 
location 217- 

Add 1 to the block number in regis - 

> ter 203 > and leave the sum in the 
Accumulator. 



If all the blocks have been checked, 
. skip to location 2l6. Otherwise 
return to check next block. 



Load the block number of the block 
which failed into the Accumulator, 
and halt. 



Example 28. Simple Check of an Entire Tape. 



Note that the tape is left moving whenever the computer halts. This is gen- 
erally undesirable, since it must then be stopped manually by the user at 
the console. Another tape instruction, MTB, can be used to avoid this sit- 
uation, as will be shown in program example 33. 



Block Transfers and Checking 



A block transfer instruction WRITE AND CHECK, WRC i u, combines the 
operations of the instructions WEI and CHK, and, like READ AND CHECK, repeat 
the entire process if the check fails. That is, WRC writes the contents of 
the specified memory quarter in the specified block, forms the check sum in 
the Accumulator and writes the check sum on the tape. It then checks the 
block just written. If the resulting transfer check does not equal -0, the 
block is rewritten and rechecked. When the block checks, 7777 is left in 
the Accumulator and the computer goes on to the next instruction at p + 2. 
WRC is written: 



Memory 






Address 


Memory Contents 


P 


WRC i u 


7C4 + 20i + lOu 


p + 1 


qn|bn 


1000QN + BN 



This process of WRITE AND CHECK may be diagrammed: 



Start WRC 



WRI 

MEMORY -> TAPE 
Form and Write 
CHECK SUM 



CHK 



TAPE -* ACCUMULATOR 
Form TRANSFER CHECK 
in Accumulator 



TRANSFER CHECK ^ -0 



TRANSFER CHECK = -0 



Get next 
instruction 
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The following sequence illustrates the use of some of the block transfer 
instructions. Since the LINC Memory is small, a program must frequently be 
divided into sections which will fit into tape blocks, and the sections read 
into the memory as they are needed. This example saves (writes) the contents 
of quarter 2 of memory (registers 1000 - 1377) on the tape. It then reads a 
program section from the tape into quarters 1, 2, and 3 (registers k-00 - 1777) 
and jumps to location k-00 to begin the new section of the program. Assume 
that the tape is on Unit #0. Memory quarter 2 will be saved in block 50 ; the 
program to be read from the tape is in blocks 201 - 203° 



Memory 
Address 



Memory Contents 



Effect 



-» 100 
101 
1.02 
103 
10k 
105 
106 
107 
no 

• 

k-00 



WRC i 
2|50 

RDC i 
l|201 

RDC i 
2, 1 202 

RDC 

3 1 203 
JMP kOO 



"> [-] 



0724 
2050 

0720 
1201 
0720 
2202 
0700 
3203 

64oo 
'[-] 



> 



C(quarter 2) -> C( block 50 ); transfer 
is checked, and the tape continues 
to move. 

C(block 201) -> C( quarter l), and 

C(block 202) -> C( quarter 2); trans- 
fers are checked and the tape con- 
tinues to move. 

C( block 203) -> C( quarter 3); trans- 
fer is checked and the tape stops. 

Jump to the new section. 



Example 29- Dividing Large Programs Between Tape and Memory. 



At the end of the above sequence the contents of memory registers 400 - 1777 
and tape block 50 have been altered; quarter 0 of memory, in which the 
sequence itself is held, is unaffected. 



Block Transfers and Checking 



Another program repeatedly fills quarter 3 with samples from input 
line It'l.k and writes the data in consecutive blocks on tape beginning at 
block 200= The number of blocks of data to collect and save is specified 
by the setting of the Right Switches. When the requested number has been 
written, the program saves itself in block 177 and halts . The tape is on 
Unit #1. 



Memory 
Address 



Memory Contents 



Effect 



[X] 
[»n] 

RSW 
COM 

STC 11 
f->SET i 10 

1377 
|->SAM l4 

STA i 1.0 
XSK^ _10 
JMP 1005 



WRC u <— I 

[3|200] 
LDA i 

1 

AEM 

1012 
XSK i 11 



~l 



JMP 1003 



WRC u 

2|l77 
HLT 



[-] 

[-] 

0516 
OOI7 
4011 
0070 

1377 
01.14 

1070 

0210 
7005 
0714 
[-] 
1020 
0001 

n4o 
1012 
0231 

7003 
0714 

2177 
0000 



Memory address for storing samples. 
Counter. 



C(Right Switches) ->C(ACC). Comple- 
' ment the number and store in 
register 11. 

Set register 10 to store samples 
beginning at 1400.- 



Sample input line #14, store value 
and repeat until 400 (octal) 
samples have been taken. 

When quarter 3 is full, write it on 
tape and check the transfer. The 
-tape stops. 

►Add 1 to the BN in register 1012. 



Index the counter and skip if the 

requested number has been collected. 
If not, return. 

If so, write this program in block 177 > 
check the transfer, and stop the tape 

Halt the computer. 



Example 30. Collecting Data and Storing on Tape 



Since the program saves itself when finished, the user can continue to collect 
data at a later time by reading block 177 into quarter 2, and starting at 1000. 



92 Group Transfers 

RCG 
WCG 



Since the BN in location 1012 will have been saved, the data will continue 
to be stored in consecutive blocks. 

Group Transfers 

Two other block transfer instructions, similar to RDC and WRC, permit 
a program to transfer as many as 8 blocks of information with one instruc- 
tion. These are called the group transfer instructions; they transfer infor- 
mation between consecutive quarters of the memory and a group of consecutive 
blocks on the tape. Suppose, for example, that we want to read 3 blocks from 
the tape into memory quarters 1, 2, and 3° The 3 tape blocks are 51> 52, 
and 53- Using the instruction READ AND CHECK GROUP, RCG i u, we write: 



Memory 






Address 


Memory Contents 


P 


RCG i u 


701 + 20i + lOu 


p + 1 


2] 51 


2051 



The first register specifies the instruction, the tape unit, and the tape 
motion as usual. The second register, however, is interpreted somewhat 
differently. It uses BN to select the first block of the group. In addi- 
tion, the right -most 3 bits of BN specify also the first memory quarter of 
the group. That is, block 51 will be read into memory quarter 1, (block 127 
would be read into memory quarter 7> etc.). The left-most 3 bits (usually QN) 
are used to specify the number of additional blocks to transfer. In the above 
example then, block 51 is read into quarter 1, and 2 additional blocks are 
also transferred: block 52 into quarter 2 and block 53 into quarter 3' 

The format for WCG i u, WRITE AND CHECK GROUP, is exactly the same as 
for RCG: 



Memory 






Address 


Memory Contents 


P 


WCG i u 


705 + 20 i + lOu 


p + 1 


3 1300 


3300 



The computer interprets the above example as : write and check quarter 0 in 
block 300, and make 3 additional consecutive transfers, quarter 1 into 
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block 301, quarter 2 into block 302, and quarter 3 into block 303 . When the 
left-most 3 bits are zero, that is "do zero additional transfers," the WCG 
instruction is like the WEC instruction in that only 1 block is transferred. 

The second word of a group transfer instruction may be diagramed: 

Initial Memory Quarter 























r 


A. 


S 




11 


10 


9 


8 


7 


6 


5 


k 


3 


2 


1 


0 


p + 1 































# of additional Initial Block Number 

transfers 



RCG and WCG always operate on consecutive memory quarters and tape 
blocks. Specifying 3 additional transfers when the initial block is, say, 
336, will transfer information between tape blocks 33&, 337; 3^+0, 3^1 and 
memory quarters 6, 7> 0> and 1, that is, quarter 0 succeeds quarter 7«* 
The transfers are always checked; when a transfer does not check, the 
instruction is repeated starting with the block that failed. With WGG, 
all the blocks and their check sums are first written, and then all are 
checked. If any block fails to check, the blocks. are rewritten beginning 
with the block that failed, and then all blocks are checked again. As' with 
RDC and WRC, the group transfer instructions leave -0 in the Accumulator 
and go to p + 2 for the next instruction. 



* See Appendix I. 



Tape Motion and the MOVE TOWARD BLOCK Instruction 



Using RCG instead of RDC, the program, example on p. 90 can be more 
efficiently written: 



Memory- 








Address 


Memory Contents 


Effect 


-> 100 


WRC i 


072k 


C(quarter 2) -> C(block 50); transfer 


101 


2 bo 


2050 


is checked and tape continues to move. 


102 


RCG 


0701 


Read blocks 201 - 203 into quarters 1 - 


103 


2|201 


2201 


3; check the transfers and stop the 






tape. 


10k 


JMP kOO 


6400 


Jump to the new section. 



Example 31. Tape and Memory Exchange with Group Transfer. 



Tape Motion and the MOVE TOWARD BLOCK Instruction 

When the computer is searching the tape for a required block, it looks 
at each block number in turn until it finds the correct one. Since the tape 
may be positioned anywhere when the search is begun, it must be able to move 
either forward or backward to find the block. 

By forward is meant moving from the low block numbers to the high 
numbers; physically the tape moves onto the lefthand reel. 



Forward Backward 




By backward is meant from the high numbers to the low; the tape moves onto 
the righthand reel. 



Tape Motion and the MOVE TOWARD BLOCK Instruction 



When searching for a requested block the computer decides whether the 
tape must move forward or backward by subtracting each block number it finds 
from the requested number, and using the sign of the result to determine the 
direction of motion,, If the difference is positive the search continues in 
the forward direction; if negative, it continues in the backward direction. 
This may, or course, mean that the oape has to reverse direction in order 
to find the required block. 

Suppose, for example that the computer is instructed to read block 50> 
and that the tape is presently moving forward and just below block 75° The 
next block number found will be 75. The result of subtracting 75 from 50 
is -25; which indicates not only that the tape is 25 blocks away from 
block 50, but also that block 50 is below the present tape position. The 
tape will reverse its direction and go backward. 

To facilitate searching in the backward direction a special word called 

<— 

a backward block number , BN, follows the check sum for each block: 



BN 



BLOCK 









CS 




BN 



1 word 



When searching in the forward direction the computer looks at forward block 
numbers, BN; when searching in the backward direction it looks at backward 
block numbers, BN. In either direction, each block number found is sub- 
tracted in turn from the requested number, and the direction reverses as 
necessary, until the result of the subtraction is -0 in the forward direction. 
Transfers and checks are made only in the forward direction. 

Thus, in the above example, the tape will continue to move in the back- 
ward direction until the result of the subtraction is positive, i.e., until 
the BN for block ^9 is found and subtracted from 50, indicating that the 
tape is now below block 50. The direction will be reversed; the computer 
will find 50 as the next forward block number, BN, and the transfer will be 
made because -0 is the result of the subtraction and the tape is moving 
forward. 



Tape Motion and the MOVE TOWARD BLOCK Instruction 



For all Magnetic Tape instructions, if the tape is not moving when the 
instruction is encountered, the computer starts the tape in the forward 
direction and waits until it is moving at the required speed before reading 
a forward block number, BE, and reversing direction if necessary. If the 
tape is in motion, however, (including coasting to a stop), the computer 
does not change the direction of motion until the block number comparison 
requires it. 

For all tape transfer or check instructions with i = 1, the tape con- 
tinues to move forward after the instruction is executed. 

For all Magnetic Tape instructions all stops are made in the backward 
direction. For transfer or check instructions this means that the tape always 
reverses before stopping. Furthermore, the tape then stops below the last 
block involved in the instruction, so that when the tape is restarted, this 
block will be the first one found. This reduces the delay in programs which 
make repeated references to the same block. 

The last Magnetic Tape instruction illustrates some of the tape motion 
characteristics. MOVE TOWARD BLOCK, MTB i u, is written: 



Memory 






Address 


Memory Contents 


P 


MTB i u 


703 + 20i + lOu 


p + 1 


BN 


BN 



As in the other Magnetic Tape instructions, the u-bit selects the tape unit. 
The tape motion bit (the i-bit) and the second register, however, are inter- 
preted somewhat differently. MTB directs the LINC to subtract the next block 
number it finds on the tape from the number specified in the second word of 
the instruction, and leave the result in the Accumulator. QN is ignored 
during execution of MTB. For example, if the block number in the second 
register of the instruction is zero, and the tape is just below block 20 
and moving forward, then -20, or 7757* will be left in the Accumulator. The 
MTB instruction can thus be used to find out where the tape is at any partic- 
ular time. 



Tape Motion and the MOVE TOWARD BLOCK Instruction 



When i - 0 the tape is stopped as usual after the instruction is 
executed. When i = 1, however, the tape is left moving toward the specified 
block. The result of the subtraction is left in the Accumulator, and the 
tape direction is reversed if necessary as the computer goes on to the next 
instruction. MTB i does not actually find the block; it merely orients the 
tape motion toward it. 

The initial direction of motion and possible reversal are determined 
for MTB just as they are for all other Magnetic Tape instructions, as 
described above. Note, however, that since MTB i makes no further correc- 
tions to the direction of motion, the specified block may eventually be passed, 

The MOVE TOWARD BLOCK instruction serves not only to identify tape 
position, but also can be used to save time. If, for example, a program 
must read block 700; and then, at some later time, write in block 50, it is 
efficient to have the tape move toward block 50 in the interim while the 
program continues to run: 



Memory 
Address 



100 
101 
102 
103 

300 
301 



Memory Contents 



RDC i 

3 1 Too 
MTB i 

50 



0720 
3700 
0723 
0050 



I I 



WRI. 



50 



0706 
0050 



Effect 



C(block 700) -> C(quarter 3); tape 
moves forward. 

C( 103) -next BN -> C(ACC); tape 

reverses and moves backward 

toward block 50. 
>Tape continues to move backward 

while program continues. 
C(quarter 0) -> C(block 50 ); tape stops 



In this example it would be inefficient to stop the tape (i -■ 0) with the RDC 
instruction at location 100 or to let it continue to move forward until 
block 50 is called for. Although we may not be interested in the number 
left in the Accumulator after executing the MTB at location 102, the MTB 
does serve to reverse the tape. Then, when block 50 is called for, the delay 
in finding it will not be so long. 



Tape Format 

Certain other facts about the tape format should be mentioned. Other 
special words on the tape are shown: 




At each end of the tape is an area called end zone which provides physical 
protection for the rest of the tape. When a tape which has been left moving 
as the result of executing a tape instruction with i = 1 reaches an end zone, 
the tape stops automatically. (This prevents the tape from being pulled off 
the reel.) Words marked C and G above do not generally concern the programmer 
except insofar as they affect tape timing. Words marked C are used by the 
computer to insure that the tape writers are turned off following a write 
instruction. Words marked G, called guard words, protect the forward and 
backward block numbers when the write current is turned on and off. 

Inter Block Zones are spaces between block areas which can be sensed by 
the Skip Class instruction, IBZ i, when either tape is moving either forward 
or backward. The purpose of such sensing is to make programmed block searching 



Tape Format 



more efficient. For example, suppose that somewhere in a program we must 
read block 500 into quarter 2; assume it does not matter when we read it in 
as long as we do so before the program gets to the instructions beginning at 
location 650. The following illustration uses a subroutine to check the 
position of the tape and execute the read instruction if the tape is within 
2 blocks of block 500. If the tape is not at an inter block zone, the main 
program will then continue without having to wait for a block number to 
appe-ar. For purposes of simplicity let us assume that the tape (on Unit jjo) 
is moving. The program begins at location hOO and the subroutine at 
location 20. 

Note that the following example will work only if the tape is stopped 
by the RDC instruction in register 32. If we do not stop the tape here, 
subsequent jumps to the subroutine may continue to find the tape at an inter 
block zone (locations 20 - 22) and block 500 may be read repeatedly. The test 
with the AP0 instruction at location 6k6, which tells us whether the trans- 
fer has been made or not, is necessary to guarantee that the transfer will 
be made before we get to location 650. At this point, if the transfer has 
not been made, the "JMP 32" at location 6V7 will be executed. 
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Tape Format 



Memory- 
Address 



Memory Contents 



Effect 



20 
21 

22 
23 
24 

25 
26 
27 
30 
31 

32 
33 
3^ 
35 

-* 4oo 

401 
402 

500 

6oo 

644 
645 
646 

647 
650 



IBZ 
JMP 



0 



1 



MTB i 
500 

APO 

COM j 
ADA i <- - 1 

-2 
APO i 



JMP 0 



1 



RDC 1 

2 I 500 
STC 645 
JMP 0 



CLR 

STC 645 
JMP 20 



JMP 20 



JMP 20 



V 

LDA i 

[-] 

APO i 



1 

JMP 32^ I 



0453 
6000 

0723 
0500 
0451 
0017 
1120 
7775 
0471 
6000 

0700 
2500 
4645 
6000 



0011 
4645 
6020 

I 

6020 

I 

6020 



1020 
[-] 
0471 

6032 



Enter subroutine and sense tape position, 

Return if tape is not at an inter block 

zone. <_ 
If it is, subtract BW or BN from 

500. Tape continues to move toward 

block 500. 
Is result positive? 

If negative, complement it. 

Add -2 to see if tape is within 2 
blocks of block 500. 

Is result positive? 

If result is positive, return to main 
program. 

If negative, tape is within 2 blocks of 
block 500. Make the transfer and 
stop the tape. 

Store the transfer check = -0 in loca- 
tion 645 "to indicate transfer has 
been made, and return. 



Store positive zero in location 645 
to indicate transfer has not 
been made. 



Jump to subroutine at these points; 
return to p + 1 and continue with 
main program. 



Put test number (either 0000 or 7777) 
into Accumulator. 

Skip to location 65O if the transfer 
has been made; (C(ACC) = 7777). 

If not, jump to subroutine to make 
transfer, and return to location 650, 



Example 32. Block Search Subroutine. 



Tape Motion Timing 

When a tape is moving at a rate of 60 ips, it takes approximately 
k-3 msec„ to move from one forward block number to the next, or l60 Msec 
per word. The following table summarizes some of the timing factors: 



LINC TAPE MOTION TIME 


START (from no motion to 60 ips) 


approx. 0.1 sec. 


STOP (from 60 ips to no motion) 


" 0.3 sec. 


REVERSE DIRECTION (from 60 ips to 
60 ips in opposite direction) 


0.1 sec. 


CHANGE UNIT (from no motion to 
60 ips on new unit) 


0.1 sec. 


BN to B.N (at 60 ips) 


h-3 msec. 


END ZONE to END ZONE (at 60 ips) 


" 23 sec. 



Some methods of using the tape instructions efficiently become obvious from 
the above table . Generally speaking, tape instructions should be organized 
around a minimum number of stops and a minimum amount of tape travel time. 
When dealing with only one tape unit, it is usually efficient to use con- 
secutive or nearly consecutive blocks In order to reduce the travel time 
between blocks. 

It is also efficient to request lower-numbered blocks before higher- 
numbered blocks, avoiding unnecessary reversals. The WRITE AND CHECK 
instruction, requiring two reversals, is costly in this respect., It first 
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Tape Motion Timing 



must find and write in the block in the forward direction, then the tape 
must reverse and go backward until it is below the block, then reverse a 
second time and go forward to find and check the block: 







INTER 














BN 


BLOCK 
ZONE 


BN 


G 


BLOCK 


CS 





Requested Block 



Fo rwa rd 



find. 
I BN 



Reverse 



Forward 



find 
BN 



find 
BN 



WRITE 



Reverse 



Backward 



CHECK 



Because of these reversals it is sometimes more efficient to use two tape 
instructions, WRI followed by CHK, than to use WRC. This is true, for 
example, when more than one block must be written and checked, Suppose we 
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want to write quarters 1, 2, and 3 in blocks 100, 101, and 102, and check 
the transfers. Using WRC, this would take a minimum, of six reversals,, 
The following sequence requires a minimum of two reversals, 0 



Memory 
Address 


Memory Contents 


Effect 


~* 20 
21 
22 




p>LDA 

24 
STG 32 


1000 
0024 
4032 


> 


Put the BN of the first block to 
be checked in register 32 . 


23 




WRI i 


0726 


-> 




24 

26 
27 




i|ioo 

WRI i 

2 1 101 
WRI i 


1100 

0726 

2101 
0726 




Write 3 consecutive blocks on the 
^ tape on Unit #0 and leave the 
tape moving forward after each 
transf er. 


30 




3 1 102 


3102 






31 
32 






->CHK i 

[bn] 


0727 
[-] 




Check the blocks, beginning with 
block 100. 


33 
35 






SAE i 

__7777_ 
JMP 20 ~j 


l46o 

7777 
6020 


> 
j 


If a block does not check, repeat 
entire process. 


36 






LDA i < — 1 


1020 


— 




37 






1 


0001 






4o 
4l 
14-2 






AIM 

32 
SAE i 


n4o 
0032 
i46o 




Add 1 to the BN in register 32. 
> If the result / l]l03, not all 
have been checked. Return and 
check the next block. 


^3 






1 1 103 


1103 






44 






JMP 31 | 


6031 






^5 
1+6 

^7 




MTB < - 1 

0 

HLT 


0703 
0000 
0000 




When all have checked, execute 
> MOVE TOWARD BLOCK to stop the 
tape, and halt. 



Example 33. Write and Check with Fewest Reversals. 



In this example the two reversals will occur the first time the CHK instruc- 
tion at location 31 is executed. Clearly, other reversals may be necessary 
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when the computer initially searches for block 100, and when a block does 
not check, but careful handling of the tape instructions can reduce some of 
these delays „ It should be noted that there are 9 words on the tape between 
any CS and the next BN in the forward direction. When the tape is moving at 
speed, it takes 1,^+0 usee, to move over these 9 words. Thus the program 
has time to execute several instructions between consecutive blocks, i.e., 
before the next BN appears, In the .above example, then, there is no danger 
that the next block will be passed while the instructions at locations 33 - 
hk are being executed. 



Chart I. 



Classes of LINC Instructions 



rUb LcJ — Lallcr UUb 






ITT <V 




DAJj i n 


Li J. ±\ 




TTQT 1 -i 
I\.D± 1 


TTTMT 
IUL\I _L 




oJ\Jr 1 n 


PT.P 




DIM Din 


1Y1DO J_J) 




"DTT\T -4 

Jl±1\! 1 


A TP 




fiZjJli 1 


RTA 




APO i 


NOP 




LZE i 


COM 




IBZ i 






OVF i 
ZZZ i 




Shift 






ROL i. n 




Operate 


ROR i. n 




OPR i n 


SCR i. n 




KBD I. 




RSW 


Full Address 








LSW 


ADD X 






STC X 




Magnetic Tape 


JMP X 




RDC i u 




RCG i. u 


Index 








RDE i u 


LDA i p 




STA i p 




MTB i. u 


ADA i p 




WRC i u 


ADM i. p 




WCG i u 


LAM i p 




WRI i u 


MUL i p 

SAE i. p 




CHK i u 




SRO i p 




BCL i p 




SET i a 


BSE i. p 




BCO i p 








DSC i p 




SAM i n 





Half» 


-Word 


LDH 


i P 


STH 


i p 


SHD 


i 0 



DIS i a 



XSK i a 



Chart Ho Keyboard Code 







































r — 










CASE 




0 




1 




2 




Q 
j 




k 




5 




6 




T 




8 




9 




del 


■ 23 , 




k °°, 




01 




>. 02 




, 03 




, 04, 








06 




07 




IO 




u 




J 3 







1 1 




, , 
















r " 












V 




~ ' 


Q 




W 




E 




R 




T 




Y 




U 




T 




0 




p 




i 


44, 




sq 




, 30, 




45. 




47 




. 54, 




SO 




34 




, 42 




43 




IS 



- 




• 












r » 








■ 1 








» « 




A 




S 




D 




F 








H 




J 




K 




L 




, 24, 




, 46, 




, 2-7, 




. 31, 




, V 




. 33 








. 36J 




i 3 T 





20 



17 



r 

# 

22 



z 

55 



X 
53 



C 

26 



V 
51 



B 
2.5 



N 
41 



M 
40 



16 



9 



21 



ME1A 
EOL 



12 











SPACE 


!4 



The Keyboard Code 



00 


0 


20 


01 


i 


21 


02 


2 


22 


03 


3 


23 


04 


4 


24 


05 


5 


25 


06 


6 


26 


07 


7 


27 


10 


8 


30 


1.1 


9 


.31 


12 


meta/eol 


32 


13 


delete 


3.3 


1.4 


SPACE 


34 


15 


= / i 


35 


16 


a / P 


36 


17 


, / " 


37 



in Numerical Order 



. / + 


40 


M 


e/ 1 


41 


N 


[ / # 


42 


0 


CASE 


43 


P 


A 


44 


Q 


B 




R 


C 


46 


S 


D 


47 


T 


E 


50 


u 


F 


• 51 


V 


n 
\j 


52 


¥ 


H 


53 


X 


I 


54 


Y 


J 


55 


Z 


K 






L 







Chart III. Pattern Words for Character Display 



A table of 24-bit patterns for 4 x 6 display, using the DSC 
instruction, of all characters on the LINC Keyboard. The table i 
ordered numerically as the characters are coded on the Keyboard. 
Table entries for non-dis playable characters are zero. 



0 


^136 


A 


4-4-77 


U 


0177 




36i+l 




7744 




7701 


1 


2101 


:b 


5177 


V 


OI76 




0177 




2651 




7402 


2 


4523 


c 


4-136 


w 


0677 




2151 




224-1 




7701 


3 


4-122 


D 


4177 


X 


1463 




2651 




364-1 




6314 


k 


2414 


E 


4577 


Y 


0770 




0477 




4145 




7007 


5 


5172 


F 


4-4-77 


Z 


4543 




O65.I 




4044- 




6151 


6 


1506 


G 


4136 


^ 


1212 




4225 




2645 




1212 


7 


4443 


H 


1077 


u 


0107 




6050 




7710 




0107 


8 


5126 


I 


774-1 


p 


0500 




2651 




' 004-1 




0006 


9 


512O 


J 


4-142 


0 


0001 




3651 




4-076 




0000 


EOL 


0000 


K 


1077 


B 


4577 




0000 




4324- 


[ 


7745 


del 


0000 


L 


0177 


4177 




0000 




0301 




0000 


SPACE 


0000 


M 


3077 








0000 




7730 






i 


0101 


N 


3077 








0126 




7706 






P 


3700 


0 


4177 








3424 




7741 








0404 


P 


4477 








o4o4 




304-4- 






-■+■ 


0404 


Q 


4-276 








0437 




0376 






1 


0000 


R 


4477 






# 


0077 




3146 






3614 


S 


5121 








1436 




4-651 






CASE 


0000 


T 


4-04-0 








0000 




4077 







Chart IV. Instruction Code 



Alphabetical 



Numerical 





13 




NOP 


16 




0 


HLT 




516 


RSW 


ADA 


1100 




OPR 


500 




0 


MSC 




517 


LSW 


ADD 


2000 




OVF 


454 




5 


ZTA 




700 


MTP 


ADM 


il4o 




PIN 


446 




10 


ENI 




700 


RDC 


APO 


451 




RCG 


701 




11 


CLR 




701 


RCG 


ATR 


14 




RDC 


700 




13 






702 


RDE 


AZE 


450 




RDE 


702 




Ik 


ATR 




703 


MTB 


BCL 


1540 




ROL 


2 1+0 




15 


RTA 




70k 


WRC 


BCO 


i6ko 




ROR 


300 




16 


NOP 




705 


WCG 


BSE 


1600 




RSW 


516 




17 


COM 




706 


WRI 


CHK 


707 




RTA 


15 




ko 


SET 




707 


CHK 


CLR 


11 




SAE 


i44o 




100 


SAM 




1000 


LDA 


COM 


17 




SAM 


100 




iko 


DIS 




1040 


STA 


DIS 


i4o 




SCR 


340 




200 


XSK 




1100 


ADA 


DSC 


l74o 




SET 


4o 




240 


ROL 




1140 


ADM 


mi 


10 




SHD 


1400 




300 


ROR 




1200 


LAM 


HLT 


0 




SKP 


44o 




34o 


SCR 




1240 


MUL 


IBZ 


453 




SNS 


kko 




koo 


SXL 




1300 


LDH 


JMP 


6000 




SRO 


1500 




415 


KST 




1340 


STH 


KBD 


515 




STA 


1040 




kko 


SKP 




i4oo 


SHD 


KST 


4i5 




STC 


4ooo 




kko 


SNS 




l44o 


SAE 


LAM 


1200 




STH 


i34o 




kk6 


PIN 




1500 


SRO 


LDA 


1000 




SXL 


wo 




4?0 


AZE 




1540 


BCL 


LDH 


1300 




WCG 


705 




451 


APO 




1600 


BSE 


LSW 


517 




WRC 


704 




452 


LZE 




i64o 


BCO 


LZE 


452 




WRI 


706 




453 


IBZ 




i74o 


DSC 


MSC 


0 




XSK 


200 




454 


OVF 




2000 


ADD 


MTB 


703 




ZTA 


5 




455 


ZZZ 




4ooo 


STC 


MTP 


700 




ZZZ 


455 




500 


OPR 




6000 


JMP 


MUL 


1240 










515 


KBD 
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Appendix I: Double Memory Programming 

The LIWC actually has two 12-bit 102 ll- (decimal) word memories, sometimes 
referred to as "lower" and "upper" memory, providing a total of k-000 (octal) 
words. The second, or upper, memory is addressable for data storage and 
retrieval; it can not^ however, be used to hold running programs. 

Bit 10 of a register containing a memory address, e.g., a j3 register, is 

designated as the Memory Select bit. When this bit is 1, the second memory 
is addressed: 

8 010 000 000 000 

. . ■ 

Memory Select Bit 1 X 



The addresses for the second memory may then be thought of as 2000 + X, where 
0 <X < 1777, as usual. 

More simply perhaps, we speak of memory registers 2000 through 3777 
(octal). While this scheme makes the memory addresses of the two memories 
continuous, they can not always be treated as such by the programmer. The 
Instruction Location register, having only 10 bits, prohibits using the sec- 
ond memory to hold running programs; the next "sequential" instruction loca- 
tion after 1777 is always 0. Moreover, the Full Address Class instructions 
can address only registers 0 through 1777* 

All other memory reference instructions have available a Memory Select 
bit, and can address either memory. The instruction 



P 

p + 1 



LDA 
2133 



will load the Accumulator with the contents of register 2133? i.e., register 
133 of the second memory. It must be remembered, however, that all instruc- 
tions which index the first l6 registers (index Class, Half- Word 
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Class, XSK, and DIS) index 10 bits only, and thus index from 1777 to 0 
without affecting the Memory Select bit. Therefore, by setting bit 10, we 
can index through either memory we choose, but we cannot index from one 
memory to the other . E.g.: 



Memory 
Address • 


Memory Contents 


3 


[2000 + X] 


[_] 


-> ho 


SET i 3 


OO63 


hi 


3777 


3777 


h2 




r->LDA i 3 


1023 


^3 




JMP h2 


6oh2 



In this example register 3 will contain the succession of values: 
3777, 2000, 2001, .,0, 3777, 2000, etc., repeatedly scanning the second 
memoryo In order for the first execution of the LDA instruction at 
location 42 to index register '3 to 2000, register 3 must be set initially 
to 3777, i.e., X(3) = 1777 and Memory Select bit = 1. 

For many purposes this indexing scheme presents no disadvantages. 
Often, however, one would like to use both memories, for example to collect 
a large number of data samples. The following program fills memory 
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registers ^00 through 3777 with sample values of the signal on input line 10. 
The sample-and-store part of the program is written as a subroutine (loca- 
tions 31 - ko) , and the sample rate is controlled by an OPR i n instruction: 



Memory- 










Address 




Memory Contents 


Ef fee I 


7 




[-] 


r i 

L - J 


For memory address , 


i n 
a 




->[JMP X] 


[-] 


For return point 0 

/ 


• 

~> 20 




SET i 7 


0067 


■> 




21. 






377 


0377 




Set 7 to initial address minus 1 








22 




JMP 31 


6031 


J and jump to subroutine. 








SET i 7 


0067 




Return from subroutine; set 7 "to 


2k- 

C- " 






3.777 


P777 
Jill 




initial address minus 1 for 








second memory, and jump to 


25 






JMP 31 


6031 




subroutine , 


26 






WCG 


u ( 


> 


Return from subroutine; write 


27 






6 ! 31 


6031 




* memory quarters 1 through 7 i- n 








HLT 


0000 




blocks 31 through 37 and halt. 


30 








31 






-> SET 10 


0050 


Enter subroutine and save return 


32 




0 


0000 


point in register 10. 


33 






->0PR i. 1 


0521 


Pause until restart signal appears 












on External Level line 1. 


3^ 






SAM 10 


01.10 


^Sample input on line 10 and store. 


35 






STA i 7 


1067 




36 






XSK 7 


0207 


If X(7) ^ 1777, return to 


37 








6033 




get next sample. 






JMP 33 ~~j 




i+0 




JMP 10 


6010 


When X(7) = 1777, return to main 










program via register 10- 



Example 3^, Indexing Across Memory Boundaries, 



Appendix II 
LINC Order Code Summary 



Miscellaneous Class 



HLT 


0000 


----- HLT 


HALT, Halt 


the computer. 


The Run light on the console is turned off,. 


Perhaps the 


gong chimes. 


The computer- can be restarted only from the 


console . 







CLR 


0011 


8 jusec* 


CLR 


CLEAR. 


Clear the Accumulator, the LINK bit, 


and the Z register. 





MSC 13 0013 8 juseco 

Turn on the write-gate for marking tapes if and only if the computer has 
been placed in the MARK mode by pressing the MARK button on the console,, 
Warning: This instruction is to be used only for marking tapes „ 



ATR 001^ 8 Msecc ATR 

ACCUMULATOR TO RELAY. Copy the contents of the right half of the Accum- 
ulator (bits 0-5) into the Relay register. The contents of the 
Accumulator are not changed., 



RTA 0015 8 juseco RTA 

RELAY TO ACCUMULATOR., Copy the contents of the Relay register into the 
right half of the Accumulator (bits 0-5) and clear the left half of the 
Accumulator. The contents of the Relay register are not changed „ - 



NOP 0016 8 Msec. NOP 

NO OPERATION. This instruction provides a delay of 8 Msec, before pro- 
ceeding to the next instruction. It does nothing. 



COM 


0017 


8 jusec. 


COM 


COMPLEMENT . 


Complement the 


contents of the Accumulator. 





* See also Appendix III- 6. 
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Shift Class 



* Execution Times 


n (octal) 
0 <. n < 17 


0,1,2,3 


4,5,6,7 


10,11,12,13 


14,15,16,17 


time 
( decimal) 


16 jusec. 


2k usee. 


32 usee. 


40 iiseco 



ROL i n 



240 + 20i + n 



ROL 



ROTATE LEFT „ Shift the contents of the Accumulator n places to the left, 
with or without the Link Bit. The i-bit specifies one of two variations s 



i ■•= 0 



i = 1 



L f ! 
□ 



ACC 



HXEM 



ACC 



9 





ROR 


. n 


300 + 20i + n 


* 


ROR 



ROTATE RIGHT . Shift the contents of the Accumulator n places to the right, 
with or without the Link Bit.* The i-bit specifies one of two variations i 



□Q 



M 



ACC 



H 



0) ( L ! 



ACC 0~J) 



whzkh 





SCR i n 


3^0 +-20i - 


- n 


#■ 


SCR 



SCALE RIGHT . Shift the contents of the Accumulator, with or without the 
Link Bit, n places to the right without changing the sign bit, replicating 
the sign in n bits to the right of the sign bit „* The i-bit specifies one 
of two variations' 



i ••= 0 

L S ACC 0 



i 1 



S ACC 



V 



* See also Appendix III. 
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I 



Full Address Class 



0 < X < 1777 



ADD X 2000 + X 1.6 juseco ADD 

ADD, Add the contents of register X to the contents of the Accumulator 
and leave the sum in the Accumulator, using 12-bit binary addition with 
end-around carry . The contents of register X are not changed., 



STC X 4000 + X 


1.6 usee. 


STC 


STORE AND CLEAR . Copy the contents 


of the Accumulator into register j 


i and 


then clear the Accumulator, 







JMP X 6000 + X * JMP 

JUMP. Set the Instruction Location register to X, i.e., take the next 
instruction from register X„ If X / 0, and if JMP X is executed at 
location p ? then the code number for JMP p + 1 is stored in register 0«. 

* When X = Q 9 execution time is 8 usee; when X 0, l6 usee. 
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Skip Class * 



Skip the next register in the instruction sequence if: 
i = 0 and the specified condition is met 

or if : 

i = 1 and the specified condition is not met . 
Otherwise, go on to the next instruction in sequence . 



SXL : 


i n 400 + 201 + n 


8 usee. 


SXL 


SKIP 


ON NEGATIVE EXTERNAL LEVEL. Condition: 


The si£ 


pial on external level 


line 


n is -3 volts (as opposed to 0 volts). 


0 < n < 


13- 



KST i 415 + 20 i 8 usee. KST 

KEY STRUCK o Condition; A key has been struck and is locked down. 



SNS i. n 


44-0 + 20i + n 8 Msec. 


SNS 


SENSE SWITCH. 


Condition: Sense Switch n is up. 0 < n < 5° 





AZE i. 


450 + 20i 


8 jusec. 


AZE 


ACCUMULATOR ZERO. 


Conditions 


Accumulator contains either 0000 


or 7777 o 



APO i 451 + 20i 


8 usee. 


APO 


ACCUMULATOR POSITIVE „ Condition; 


The sign bit of the Accumulator is 


0. 



LZE i. 


452 + 201 8 


usee. 


LZE 


LINK ZERO. 


Condition; The Link bit is 0. 








IBZ i 


453 + 20 i 8 


usee. 


IBZ 


INTERBLOCK 


ZONE. Condition; Either tape unit 


is up to speed and at 


an 


interblock 


zone . 







* See also Appendix III-6. 
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Index Class 



Operand Location, Y, in Index Class Instructions 


1 < p < IT 


p = 0 


i = 0 


i = 1 


i = 0 


i = 1 


p Y 
~> p L DA p 
Y OPERAND 


P [Y-l]* 
-> p LDA i p 
Y OPERAND 


~> p LDA 
p + 1 Y 

Y OPERAND 


-> p LDA i 
Y OPERAND 


t = l6 jtiseco 
0 < Y < 3777 


t = 8 juseco 
Y = p + 1 
0 < Y < 1777 



* Indexing o The contents of the right-most 10 bits of register 
3 are first indexed by 1, using 10-bit binary addition without 
end carry . The left-most two bits are not changed „ Thus, 1777 
Is indexed to 0000; 3777, to 2000; 5777, to ^+000; and 7777, 

tO 6000e 



LDA i p 1000 + 20i + p (t + 8) Msec. LDA 

LOAD ACCUMULATOR. Copy the contents of register Y into the Accumulator. 
The contents of register Y are not changed. 



STA i p IQkO + 2Qi + p (t +-8) msec. STA 

STORE ACCUMULATOR. Copy the contents of the Accumulator into register Y. 
The contents of the Accumulator are not -changed. 



ADA i p 1100 + 20i + p (t + 


8) Msec. 


ADA 


ADD TO ACCUMULATOR. Add the contents of register 


Y to the contents of 


the 


Accumulator and leave the sum In the Accumulator, 


using 12 -bit binary 




addition with end-around carry. The contents of register Y are not 




changed. 
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Index Class (continued) 



ADM i 0 llkO + 20 i + p (t + 16) Msec. ADM 



ADD TO MEMORY o Add the contents of register Y to the contents of the 
Accumulator and leave the sum in register Y and the Accumulator, using 
12-bit binary addition with end-around carry,. 



LAM i p 1200 + 201. + p (t + 16) usee. LAM 



LINK ADD TO MEMORY' , First, add the contents of the Link Bit (the integer 0 
or l) to the contents of the Accumulator and leave the sum in the Accum- 
ulator, using 12-bit binary addition with the end carry, if any, replacing 
the contents of the Link Bit; if there is no end carry, clear the Link 
Bit. Next, add the contents of register Y to the contents of the Accum- 
ulator using 12-bit binary addition with the end carry, if any, replacing 
the contents of the Link Bit (if no end carry arises, the contents of the 
Link Bit are not changed) « The sum is left in the Accumulator and in 
register Y. 





MUL i p 


12^0 4 20 i + 3 


(t + 104) usee, 


MUL 



MULTIPLY. Multiply the contents of the Accumulator by the contents of 
register Y and leave half of the product in the Accumulator . The contents 
of the Accumulator and register Y are treated as signed 11-bit ones' com- 
plement numbers and their full product as a signed 22 -bit number <>* The 
"h-bit," i.e., bit 1.1 of the register holding the address Y, specif ies ; 
h = 0 h_~ 1 

Integer Multiplication Fr a c t i on Mult i p I i c at ion 

The least significant 1.1 bits The most significant 1.1 bits 

of the product with proper sign of the product with proper 

are left in the Accumulator. sign are left in the Accum- 

ulator. 

The sign of the product is also left in the Link Bit. The contents of 
register Y are not changed. 

If i = 1 and (3 = 0, use integer mult ipli cat ion „ 



* See Appendix III. 
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Index Class (continued) 



SAE i p 1440 ■ 201. t p (t + 8) ^sec, SAE 

SKIP IF ACCUMULATOR EQUALS . If the contents of the Accumulator match the 
contents of register Y, skip the next register in the instruction 
sequence; otherwise, go on to the next instruction in sequence,, The 



contents of the Accumulator and of register Y are not changed e 
(See also the section on marking tapes „) 





SRO i p 


1.500 + 201 ■ 


p 


(t + 8) jusec. 


SRO 



SKIP AND ROTATE o If the right-most bit of the contents of register i 
Is 0, skip the next register of the instruction sequence; otherwise, go 
on to the next instruction in sequence. In either case, rotate the con- 
tents of register Y one place to the right and replace in register Y 0 
The contents of the Accumulator are not changed. 



BCL i, g 1540 + 201 + p (t + 8) Msec. BCL 

BIT CLEAR. For each bit of register Y which contains 1, clear the corres- 
ponding bit of the Accumulator.. The contents of register Y and all other 
bits of the Accumulator are not changed. 

BSE 1. p l600 + 20i + g (t + 8) idsec, BSE 

BIT SET, For each bit of register Y which contains 1, set the correspond- 
ing bit of the Accumulator to 1, The contents of register Y and all other 
bits of the Accumulator are not changed „ 



BCO 


i p 1640 + 20i + p 


(t + .8) Msec 


BCO 


BIT 


COMPLEMENT . For each bit of register 


Y which contains 1 ? 


complement 


the 


corresponding bit of the Accumulator., 


The contents of re£ 


^ister Y and 


all 


other bits of the Accumulator are not 


changed. 
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Index Class (continued) 



DSC i. 3 17^0 + 20i. + 0 (t + 112) usee. DSC 

DISPLAY CHARACTER o Intensify points in a 2 x 6 pattern on the Display 
Scope. Register Y holds the pattern word, which is examined from right to 
left beginning with bit 0; for each bit found to be 1 a point is inten- 
sified,, Numbered points below correspond to bit positions of the pattern 
word o 

[ ) V + 30 




H H 4- 10 



The H coordinate is held in register 1, and bit 11 of register 1 selects 
the display channel. The initial contents of register 1, plus k, is the 
H coordinate of point (0) . The V coordinate is held in the Accumulator. 
The initial contents of the Accumulator with the right-most 5 bits (ACC Q _^) 
automatically cleared by the computer, is the V coordinate of point @ . 
Spacing between points is +k in both horizontal and vertical directions. 
At the end of the instruction the value in register 1 has been augmented 
by 10 (octal) and bits 0 - k of the Accumulator contain 30 (octal). The 
contents of bits 5 - 11 of the Accumulator and the contents of register Y 
are not changed. The contents of the Z register are destroyed. 
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Half -Word Class 



Operand Location , Y s in Half-Word Class Instructions 


1 < p < 17 


p = 0 


-i - n 


i = 1 


i -~ 0 


i = 1 


6 hjY 
-» p LDH p 
Y OPERAND 


p h) (Y-h)* 
p LDH i p 
Y OPERAND 


-> p LDH 
p + 1 h;Y 

i OPERAND 


•- > p LDH i 
Y OPERAND 


t = 16 Msec, 0 < Y < 3777 

h:Y II I 1 1 I 1 1 1 1 1 M OPERAND = £5$"" * = ? 
1 11 v ' RH(Y ) i f h = 1 


t 8 jiisec. 
Y « p + 1 
0 < Y < 1777 
OPEEAND LH('Y) 


* Indexing: h is value before indexing. The contents of register p 
are first indexed by LooOo Any end carry is added to the right -most 
10 bits only; bit 10 is not changed. Thus: 0)1777 is indexed 
to .1 ; 1777 ; 1.51777 t o O5OOOO; 0)0000 to 1)0000; 1)0000 to 0)0001= 
O53777 is indexed to 1.5 3777; 1)3777 to 0)2000; 0 5 2000 to 1)2000; 
1)2000 to 0)2001 0 The Relay lights are probably not affectedo 



LDH i p .1300 + 20 i + p (t + 8) jusec, LDH 

LOAD HALF, Copy the contents of the designated half of register Y into 
the right half of the Accumulator.- Clear the left half of the Accumulator. 
The contents of register Y are not changed „ 

STH i p 1.314-0 + 201 + p (t + 8) usee, STH 

STORE HALF. Copy the contents of the right half of the Accumulator into 
the designated half of register Y c The contents of the Accumulator and of 
the other half of register Y are not changed ■> 

SHD i p 1^00 + 20i. + p (t + 8) Msec, S.HD 

SKIP IF HALF DIFFERS * If the contents of the right half of the Accumula- 
tor do not match, the contents of the designated half of register Y, skip 
the next register In the instruction sequence; otherwise, go on to the 
next Instruction in sequence . The contents of the Accumulator and of 
register Y are not changed., 



11-10 
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Operand Location, Y, in the SET Instruction 


i = 0 


i = 1 


a [-] 

p SET a 
p + 1 Y 

o o V 

Y OPERAND 


a [-] 

-» p SET i a 
Y OPERAND 

. ■ 0 

0 » 

< 


t = 8 Msec. 
0 £ Y < 3777 


t = 0 Msec 
Y = p + 1 
0 < Y < 1777 



; i , 

SET i a kO + 20i + a (t + 2k) Msec. SET 

SET. Copy the contents of register Y into register a. (0 < Cd < 17). 
Take the next instruction from register p + 2. The contents of register Y 
are not changed . 



SAM i n ' 100 + 20i + a *, SAM 

SAMPLE. Sample the signal on input line n (Q < n < 17) and leave its 
numerical value, seven bits plus sign, in the' right-most 8 bits of the 
Accumulator, replicating the sign in the. left-most k bits of the Accum- 
ulator. Lines 0 through 7 a **e used by eight potentiometers located at 
the Display Scope;. Lines 10 through 17 &re tided by analog inputs at the 
Data Terminal module; on these lines +1 s volt corresponds to +177^ and 
-1 volt corresponds to -177. The contents o£ .the Z register are destroyed. 

* Timing: If i = 0, the instruction requires 2k Msec, for execution. If 
i = 1, the computer goes on to the ne%& instruction after 8 Msec, even 
though the conversion process wil£ cbhtMue in the Accumulator for 
Ik more Msec. If, therefore, t*he instruction is used with i = 1, care 
must be taken not to disturb tnb Accumulator during the Ik Msec, 
following the instruction. 
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PIS i a 1^0 + 20i + a 32 Msec. PIS 

PISPLAY. Pisplay on the scope a point whose vertical coordinate is 
specified by the right-most 9 bits of the Accumulator and whose horizon- 
tal coordinate is specified by the right-most 9 bits of register a 
(° < a < 17) • The left-most bit of register Oi specifies one of two 
display channels (further selected by a switch on the Pisplay Scope). 
The left-most horizontal coordinate is 000; the right-most, 777° The 
lowest vertical coordinate is -377; "the highest, +377 » The contents of 
bits 9 through 11 of the Accumulator and of register Oi do not affect the 
position of the point. 

If i = 1, the contents of the right-most 10 bits of register Oi are first 
indexed by 1, using 10-bit binary addition without end carry. 



XSK i a 200 + 20i + a l6 Msec. .XSK 

INPEX ANP SKIP. If the address part (the contents of the right-most 
10 bits) of register Oi (0 < a < 17) equals, 1777, skip the next register 
in the instruction sequence; otherwise, go on to the next instruction in 
sequence, If i = 1, the address part of register Oi is first indexed by 1, 
using 10 -bit binary addition without end carry. The left-most two bits 
are not changed. Thus, 1777 is indexed to 0000; 3777, to 2000; 5777, 
to-ij-000; and 7777, to 6000. 



T.T-12 



Appendix II 



Operate Class 



OPR. i n 500 + 20i + n 1.6 ^sec, minimum OPR 

OPERATE CHANNEL n. Generate a negative signal on output level line n 
(0 < n < 13)0 If i -■ 1, pause until a restart signal appears on external 
level line n. Send other control signals to, and sense other signals 
from, equipment at the Data Terminal module; transfer data into or out of 
the memory or Accumulator as specified by these control signals,, 





KBD i. 


515 + 20i 


16 jusec minimum 


KBD 



KEYBOARD. If a key has "been struck and is locked down, clear the Accumu- 
lator, release the key, and read its 6-bit code number into the right half 
of the Accumulator. If no key has been struck and i = 1, pause until a 



key is struck and continue as above. If no key has been struck and i = 0, 
clear the Accumulator and go on to the next instruction. 



RSW 


516 


16 


Msec 0 


RSW 


RIGHT SWITCHES „ 


Copy the 


contents of the Right 


Switches into the 




Accumulator c 











LSW 


517 


l6 /iseco 


LSW 


LEFT SWITCHES. 


Copy the 


contents of the Left Switches into the 




Accumulator . 
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Magnetic Tape Class 



-►p MTP i u 

p + i qnIbn 



700 + 20 i + lOu 
1000QN + BN 



Motion Control 

i - 0 Tape stops after instruction execution „ 

i - 1 Tape is left in motion after instruction execution. 

Unit Selection 

u = 0 Tape Unit #0. 

u = 1 Tape Unit #'L 



QN: Quarter Number 



0 < QN < 7 



QN 


Memory Registers 




QN 


Memory Registers 


0 


0 - 377 




k 


2000 - 2377 


1 


4-00 - 777 




5 


2k-00 - 2777 


2 


1000 - 1377 




6 


3000 - 3377 


3 


1^00 - 1777 




7 


3^00 - 3777 


Block 


Number 000 


< BN < 777 


(octal) 



BN: 

1 Tape = 512 (decimal) blocks. 

1 Block = 256 (decimal) words „ 

1 Word = 12 (decimal) bits. 

Data sum = sum without end-around carry of 2^6 words in block . 

Check sum = complement of data sum. 

Transfer check = data sum + check sumo 

= -0 if block is transferred correctly. 
^ -0 if block is transferred incorrectly. 



RDC i u 



700 + 20 i + lOu 



RDC 



READ AND CHECK. Copy block B.N into memp'ry quarter QN and check the trans- 
fer. If the block is transferred correctly, leave -0 in the Accumulator 
and go on to the next instruction; otherwise, repeat the instruction. 
The information on tape is not changed. 



Ik 
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Magnetic Tape Class (continued) 




RCG i u 701 + 20 i + lOu RCG 






READ AND CHECK GROUP. Copy block BN into the memory quarter whose number 
corresponds to the right-most 3 bits of BN (block 773 into quarter 3> 
etc.) and copy the following consecutive QN blocks into the following con- 
secutive memory quarters (block 000 follows block 777 > quarter 0 follows 
quarter 7)" 'Check each block transfer and repeat if necessary until all 
blocks have transferred correctly then leave -0 in the Accumulator and 
go on to the next instruction. The information on tape is not changed. 








RDE i u 702 + 20 i + lOu RDE 






READ TAPE. Copy block BN into memory quarter QN and leave the transfer 
check in the Accumulator. The information on tape is not changed. 








MTB i u 703 + 20 i + lOu MTB 






MOVE TOWARD BLOCK. Subtract the next block number encountered from BN,, 
leaving the difference in the Accumulator. When i = 1, leave the tape 
moving forward if the difference is positive and backward if the differ- 
ence is negative or -0. QN is ignored. 
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Magnetic Tape Class (continued) 



WRC i u 70^- + 20 i + 10u WRC 

WRITE AND CHECK. Copy the contents of memory quarter QN into block BN and 
check the transfer. If the memory contents are transferred correctly, 
leave -0 in the Accumulator and go on to the next instruction; other-wise, 
repeat the instruction. The contents of memory are not changed. 

WCG i u 705 + 20i -f lQu WCG 

WRITE AND CHECK GROUP. Copy the contents of the memory quarter whose 
number corresponds to the right-most 3 bits of BN into block BN (quarter 5 
into block 665^ etc.) and copy the contents of the following consecutive 
QN quarters into the following consecutive blocks (quarter 0 follows 
quarter 7> block 000 follows block 777)° Check each transfer and repeat 
if necessary until all blocks have been written correctly, then leave -0 
in the Accumulator and go on to the next instruction. The contents of 
memory are not changed. 

WRI i u 706 + 201. + lQu " WRI 

WRITE TAPE. Copy the contents of memory quarter QN into block BN and 
leave the check sum in the Accumulator. The contents of memory are not 
changed. 



CHK i u 




707 + 201 + lOu 




CHK 


CHECK TAPE. 


Find 


block BN, form its transfer 


check and leave it 


in the 


Accumulator. 


The 


information on tape and the 


contents of memory 


are not 


changed. QN 


is ig 


;nored. 







Appendix III: LINC Modifications 



Mishell J. Stuck! and Maurice L. Pepper 



In August 1965 , "based on findings of 
the LINC Evaluation Program, 5 an inter- 
rupt feature, the Z Register, and five 
new instructions were made available 
on the LUTC. 



1. The Z Register 

This is a 12 -hit register, not shown on the console, which can he 
thought of as being to the right of the Accumulator. It is used as a 
utility register with the DSC and SAM instructions, and it holds the least 
significant half of the product following a MUL instruction. Each shift 
of the Accumulator during ROR and SCR also shifts the contents of the Z 
Register right with A -*Z 11 . (ROR ik transfers C(ACC) to Z. ) The Z 
Register is cleared by CLR. MUL, DSC, SAM, ROR, SCR, and CLR are the only 
instructions which alter the contents of the Z Register. 

Following MUL, the least significant 11 hits of the product are in Z^ 

through 2. . Though the half product in the Accumulator is left with the 

proper sign, the half in the Z Register is always positive. Since the sign 

is left in the LINK hit, the following will recover the least significant 

half as an 11-bit signed number: ZTA* 

LZE 

com) 

The most significant 11 bits are lost if an integer multiplication is exe- 
cuted. 



* See III-6. 



2. Overflow 



The following instructions set an overflow flag: ADD, ADA, ADM, and 
LAM. If there is overflow during execution of one of these instructions, 
the overflow flag is set on; if there is no overflow, it will be set off. 
Overflow results when two numbers of the same sign are added and the sum 
is of the opposite sign. 



3« Interrupt Feature 

The interrupt feature permits a. program to be interrupted in the 
course of its operation. This feature has no effect until activated by a 
special interrupt enable instruction, MI (MSC 10). Thereafter, if an 
interrupt request occurs, the normal running of the program will be inter- 
rupted and the next instruction will automatically be taken from location 
21. Two kinds of interrupt, a program interrupt and a. data interrupt are 
available. Which one of these will occur depends on the instruction in 
location 21. 

Data. Interrupt : Data interrupts are used to transfer data between 
memory and an external piece of equipment. This is done by putting an OPR 
instruction in register 21 and executing it in the GULP mode. The BCOM 
operation normally performed at 2.2 time of an OPR is inhibited so that the 
Accumulator will not be affected unless it is intentionally disturbed by 
the assertion of CLEL, SEEL, or TNEL. At the end of the OPR instruction, 
the machine will resume running the interrupted program. 

Program Interrupt : A program interrupt allows the program to execute 
a special routine (service routine) whenever an interrupt occurs. This 
routine may be located anywhere in memory; it may not, however, begin in 
locations zero or 21. To arrange for a. program interrupt, one puts the 
instruction "JMP X" in register 21 (X being the address of the service rou- 
tine). This accomplishes three things: 
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1. It transfers program control to the service routine. 

2. It stores the instruction "JMP n" in register zero 

(n is the address of the next instruction in the inter- 
rupted program) . 

3. It disables the interrupt feature so that the machine 
cannot be interrupted during the service routine. 

Requesting an Interrupt : A -3V level on the pin called TNTREQ (FC30) 
will request an interrupt. The level may occur asynchronously with the 
main machine but it must remain until the interrupt actually occurs. At 

that time a -3V level will appear on the pin called "BDOTNTFF 1 " (FCT5), indi- 
cating that the instruction in register 21 is being executed. The inter- 
rupt request must be removed within l6 ysec of the time this level appears. 

Where Interrupts Can Occur : If the interrupt mode has been activated 
and an interrupt request appears, the program will be interrupted as soon 
as one of the following occurs : 

1. The end of a non-JMP instruction. A program cannot be 
interrupted at the end of a JMP instruction. 

2. The end of a non-MI instruction. A program cannot be 
interrupted at the end of the instruction MI. 

NOTE: This assumes that the interrupt feature is 
being activated by the MI. However, if the inter- 
rupt feature is already active, i.e., the MI is 
redundant, an interrupt can occur at the end of the 
instruction. 

3. The occurence of a pause. An MTP or OPR instruction can 
be interrupted during the paused state. The instruction 
will be terminated abruptly and the interrupt executed. 
At the end of the interrupt the machine will return to 
the next instruction; it will 1 not return to the unfinished 
instruction. 
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Writing Interrupt alp le Programs : Programs utilizing the interrupt fea- 
ture must be specially written in any section that can be interrupted. 

1. Programs incorporating a program interrupt: The very 
first instruction in each subroutine must sa.ve the con- 
tents of register zero . This is necessary since a pro- 
gram interrupt occurring during the subroutine will 
destroy the contents of register zero. 

NOTE: An interrupt cannot occur immediately before 
the first instruction in a. subroutine since that 
instruction is preceded by a JMP. 

2. Programs incorporating either interrupt: Whenever an 
instruction is interrupted in the paused state, a flip- 
flop called PINFF (Pause Interrupt Flip-Flop) is set to 
a one. The state of this flip-flop can be checked with 
the instruction PIN (SKP 6). The PINFF should be 
checked after every instruction that pauses and the in- 
struction should be repeated if an interrupt occurred. 



Example : 



WEC 
3 1 too 



PIN i _ 

I 

JMP p-3 i 



Writing Service Routines -. 

1. If a service routine uses 

A. the Accumulator: the initial contents of the 
Accumulator must "be saved and restored to it 
at the end of the routine. 

B. a JMP instruction: the return JMP in regis- 
ter zero must he saved. 

2. The interrupt feature is automatically disabled upon enter- 
ing a service routine. If the interrupt feature is to be 
operative upon returning to the interrupted program,, the 
service routine must reactivate it just prior to the return. 
The instruction MI must he the very last instruction hef ore 
the return JTMP. If it occurs any earlier, the service rou- 
tine itself may he interrupted. 

Disabling the Interrupt Mode : 

1. Manually: Pushing the STOP switch on the console disables 
the interrupt mode. It also clears the PINFF. 

2. Programs incorporating a program interrupt: The inter- 
rupt mode is automatically disabled every time an 
interrupt occurs. If it is not reactivated by an ENI 
at the end of the service routine, it -will remain dis- 
abled. 

3. Programs incorporating either interrupt: Putting the 
instruction NOP in register 21 disables the interrupt 
mode. 

NOTE: This will not disable the interrupt mode 
until the next interrupt request occurs. At 
that time the NOP is executed and the interrupt 
mode disabled. At the end of the NOP, the 
machine resumes running the interrupted program. 
k. The paused state can not be interrupted while the PINFF 
is set to a one. 



Additions: LING Order Code Summary 



Miscellaneous Class 



ZTA 0005 8 Msec. ZTA 



Z TO ACCUMULATOR. Clear the Accumulator and then transfer the contents 
of the Z register to the Accumulator. The transfer is offset, so that 

Z.-*A. ., and 0-*A__. Z^ is not transferred. 
11-I 11 0 





MI 


0010 


8 /usee. 


ENT 


ENABLE INTERRUPT. 


Enable the 


interrupt mode. 





SKIP CLASS : 




ZZZ i ^55 + 20i 8 /usee. ZZZ 






Z ZERO ZERO. Condition: Bit zero of the Z Register contains 0. 








OVF i kjk + 201 8 jusec. OVF 






OVERFLOW. Condition: The overflow flag is on. This instruction 
does not clear the overflow flag. 








PIN i hk6 + 201 8 /usee. PIN 






PAUSE INTERRUPT. Condition: The PTNFF (Pause Interrupt Flip- Flop) 
is set to a one. Execution of this instruction clears the flip-flop. 
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Appendix IV: LINC Variants 

The chart outlines the main differences between the classic LINC, p-LINC 1, p-LINC 300, 
and LINC-8 that affect programming. It has been checked by the Digital Equipment 
Corporation and by SPeAR, Inc., manufacturers of the machines indicated. For the most 
part program modifications which may be necessary between machines are trivial. The 
chart and notes are intended simply as a guide; your attention is called to the refer- 
ences given. 



are compatible with the: 
Classic LINC 



Programs 
written 
for the: 

Classic 
LINC 



ju-LINC 1 



p-LINC 300 



LINC-8 
(LINC mode) 



u-LINC 1 



ju-LINC 300 



LINC-8 
(LINC mode) 



Programming the LINC 

I 4 


unless program uses: 4 

unless ;j-LINC 1 has: 
3, 5 


unless program uses: 
1, 2, 4, 6, 7 


unless program uses: 
1, 2, 4, 7, 13 


unless program uses: 
3, 4, 8 


^ { 

Information from: 
SPeAR, Inc. 
Bear Kill Rd . 
WaUh.am, Mass, 02154 


unless program uses: 
1, 2, 4, 6, 7, 8 


unless program uses: 
1, 2, 4, 7, 8, 13 


unless program uses: 
1, 3, 4, 9, 11, 12 


unless program uses: 
1, 4, 9, 11, 12 

unless u-LINC 1 has: 
2, 5 


7 

Micro-LINC-300 Order 
Code, SPeAR, Inc., 
Bear Hill Rd . , 
Waltham, Mass. 02154 


unless program uses: 
1, 4, 9, 12, 13, 14 


unless program uses: 
1, 3, 4, 10, 11 


unless program uses: 
1, 4, 10, 11 

unless u-LINC 1 has: 
2, 5 


unless program uses: 
1, 4, 6, 10 




Small Computer Handbook, 
doc. C-800, and 
PROGOFOP, doc. DEC-L8- 
SFA0-D, D. E. C. , Main 
St . , Maynard , Mass . 
01754. 



1. Programmed timing loops. Instruction cycle time: classic LINC and u-LINC 1, 8 usees.; u-LINC 300, gen- 
erally 1 psec; LINC-8, generally 1.5 usees. 

2. 8-bit SAM values. 

3. 9-bit SAM values. 

4. Printer output. Clas sic LIN C: unbuffered teletype printer usually connected through bit 0, Relay Register, 

and held off with a one in bit 0. 
p-LINC 1 : as classic LINC, or connected through channel 2 (0PR 2). 

u-LINC 300 : as classic LINC, or buffered teletype (OPR 42), or buffered Kleinschmidt (OPR 45) printer. 

Kleinschmidt interprets vertical bar ASCII code as line feed. 
LINC-8 : buffered teletype printer (OPR 14) . 

There are other variations. (All machines have Soroban code as standard Keyboard input. A few individual 
installations, however, use ASCII.) 

5. 0 potentiometers. 

6. Potentiometers 4-7. 

7. OPR 0-14.* 

8. MTT (Magnetic Tape Two).** 

9. Operations LMB***, UMB***, MSC 2 (Set Flag), MSC 3 (Proceed from Tape Pause), MSC 4 (TA to A) , MSC 7 (Disable 

Interrupt), MSC 12 (Clear Flag), SKP 16 (Tape Transfer), SKP 17 (Flag), MTT**, OPR 0-14*, OPR 40-77. 

10. Operations LMB***, UMB***, OPR 13 (PDP) , OPR 14 (TYP) , EXC, OPR 0-12*. 

11. "Buffered" feature of 2nd word (block number) of tape instructions. The classic LINC and the u-LINC 1 need 

this word in the memory until the tape operation is finished. 

12. Shift key to present upper case keyboard values directly to ACC. 

13. Tape blocks which may be occupied by the LINC-8 "Program of Operation," PROGOFOP (normally blocks 0-11). 

14. Memory bank 0 (reserved for PROGOFOP). 

*0PR 0-14 are compatible between the classic LINC and the u-LINC 1, but not between these two, the p-LINC 300, 
and the LINC-8. The timing pulse generation is different between the first two and the p-LINC 300. The LINC-8 
OPR requires PDP-8 programming. There are thus slight logical differences in using OPR for buffered printer 
output on the p-LINC 300 and the LINC-8. 

**The second tape transport is optional on the p-LINC 1 and p-LINC 300. The MTT instruction is compatible between 
machines which have the transport. 

The LINC-8 may have a second transport, addressable, compatibly, with MTT by modifying PROGOFOP. It will not 
then have a general purpose EXC instruction. 

***Memory bank selection logic is handled differently on the p-LINC 300 and the LINC-8, although the LMB/ UMB coding 
is the same. Either machine may have 4K to 32K words. The classic LINC and the p-LINC 1 have 2048 words, not 
paged . , , 
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Micro- LINC 300 Order Code , Spear, Inc., Bear Hill Rd., Waltham, Mass. 

Small Computer Handbook , doc. C-800, Digital Equipment Corp., 
Main St., Maynard, Mass. 
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